二叉树：13最大二叉树

13最大二叉树

class Solution {
    public TreeNode constructMaximumBinaryTree(int[] nums) {
        return constructTree(nums, 0, nums.length);
    }
    TreeNode constructTree(int[] nums, int leftIndex, int rightIndex) {//数组是左闭右开的
        //用代码模拟过程即可
        //终止条件：没有元素、一个元素
        if(rightIndex - leftIndex < 1) {//没有元素了
            return null;
        }
        if(rightIndex - leftIndex == 1) {//只有一个元素
            return new TreeNode(nums[leftIndex]);
        }

        //只要是构造二叉树，都是前序遍历
        //准备工作
        int maxValue = 0;
        int maxIndex = 0;
        for(int i = leftIndex; i < rightIndex; i++){
            if(nums[i] >= maxValue) {
                maxValue = nums[i];
                maxIndex = i;
            }
        }
        //单层循环逻辑：
        TreeNode root = new TreeNode(nums[maxIndex]);
        root.left = constructTree(nums, leftIndex, maxIndex);
        root.right = constructTree(nums, maxIndex + 1, rightIndex);
        return root;
    }
}