力扣：最大二叉树java

力扣：最大二叉树java

流程：先序遍历
1.递归三部曲：
参数返回值：参数为输入的数组nums，返回一个root节点
结束条件，数组长度为0，则返回null节点
递归逻辑：
1.创建一个根节点，赋值为传入数组的最大值（遍历数组获得）
2.截取左子树的数组，范围（0，最大值下标-1）
截取左子树的数组范围（最大值下标+1，nums长度）
3.左子树等于递归调用函数（左子树的数组）
右子树等于递归调用函数（右子树的数组）
4.最后返回root
代码：

class Solution {
    public int[] copyRange(int[] shuzu,int start,int end){
        //分割函数
        int len = end - start + 1;
        int[] newshuzu  = new int[len];
        for(int i=start;i<=end;i++){
            newshuzu[i-start] = shuzu[i];
        }
        return newshuzu;
    }
    public TreeNode constructMaximumBinaryTree(int[] nums) {
        if(nums.length == 0){//结束条件，数组长度为0，则说明没有节点
            return null;
        }
        int index =-1;//最大值的下标
        int max=Integer.MIN_VALUE;
        for(int i=0;i<nums.length;i++){//遍历数组找到最大值的位置
            
            if(nums[i]>max) {
                max = nums[i];
                index = i;
            }
        }
        TreeNode root = new TreeNode();//创建节点
        root.val = max;
        if(nums.length == 1) return root;//数组只要一个返回节点
		//分割数组左右子树
        int[] l = copyRange(nums,0,index-1);//左子树的数组
        int [] r = copyRange(nums,index+1,nums.length-1);//右左子树的数组
        root.left = constructMaximumBinaryTree(l);//递归左子树
        root.right = constructMaximumBinaryTree(r);//递归右子树
        return root;

    }
}