最大二叉树（递归）Java

class Solution {
    public TreeNode constructMaximumBinaryTree(int[] nums) {
                return find(nums,0,nums.length);
    }
    public TreeNode find(int[]nums,int leftIndex,int rightIndex){
        if(rightIndex-leftIndex<1){
            return null;
        }
        if(rightIndex-leftIndex==1) return new TreeNode(nums[leftIndex]);
        int index=leftIndex;
        int max=nums[index];
        
        for(int i=leftIndex+1;imax){
                max=nums[i];
                index=i;
            }
        }
        TreeNode node=new TreeNode(max);
        node.left=find(nums,leftIndex,index);
        node.right=find(nums,index+1,rightIndex);
        return node;
    }
}