力扣654. 最大二叉树（JavaScript）

var constructMaximumBinaryTree = function(nums) {
     
    //传入数组，和数组的左右边界
    const dd=function(arr,left,right){
    //数组区间为空，则无子节点
        if(left>right){
            return null
        }
        let max1=-1
        let index=-1
        //找到最大的值,和下标
        for(let i=left;i<=right;i++){
            if(arr[i]>max1){
                max1=arr[i]
                index=i
            }
        }
        //构建节点
        let root=new TreeNode(max1)
        root.left=dd(arr,left,index-1)
        root.right=dd(arr,index+1,right)
        return root
    }
   let root=dd(nums,0,nums.length-1)
    return root
};