最大二叉树

/*
 * 思路：
 * 1. 使用Java Stream查找数组中的最大值及其索引。
 * 2. 递归构建左子树和右子树。
 */
 
import java.util.Arrays;
import java.util.OptionalInt;
 
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
 
public class Solution {
    public TreeNode constructMaximumBinaryTree(int[] nums) {
        return construct(nums, 0, nums.length);
    }
 
    private TreeNode construct(int[] nums, int left, int right) {
        if (left == right) {
            return null;
        }
 
        // 使用Java Stream查找最大值及其索引
        OptionalInt maxValueOpt = Arrays.stream(nums, left, right).max();
        int maxValue = maxValueOpt.getAsInt();
        int maxIndex = Arrays.stream(nums, left, right).boxed().toList().indexOf(maxValue) + left;
 
        // 创建根节点
        TreeNode root = new TreeNode(maxValue);
        // 构建左子树
        root.left = construct(nums, left, maxIndex);
        // 构建右子树
        root.right = construct(nums, maxIndex + 1, right);
 
        return root;
    }
}