654. Maximum Binary Tree

654. Maximum Binary Tree

题目大意：

　　　　意思就是给你一组数，先选一个最大的作为根，这个数左边的数组作为左子树，右边的数组作为右子树，重复上一步。

　　　　读完就知道是递归了。

　　　　这个题真尼玛恶心，对JavaScript的友好度简直为0，用Js的可以直接放弃了。

         function TreeNode(val) {
             this.val = val
             this.left = this.right = null
         }
 
         var constructMaximumBinaryTree = function(nums) {
             var ans = findmaxvalue(nums, 0, nums.length-1)
             return ans
         }
 
         function findmaxvalue(nums, l, r)
         {
             if(r < l) {
                 return null;
             }
             var max = nums[l];
             var maxpos = l;
             for(var i=l+1;i<=r;i++)
             {
                 if(nums[i] > max) {
                     maxpos = i
                     max = nums[i]
                 }
 
             }
             var root = new TreeNode(max)
             root.left = findmaxvalue(nums, l, maxpos-1)
             root.right = findmaxvalue(nums, maxpos+1, r)
             return root;
         }

时间复杂度应该是小于n²的，但是我不知道这种方法的复杂度到底是多少，我猜是x（x可能是nlogn，我也不太清楚）。

如果用线段树的话，复杂度应该是x'（n < x' < x < n²）

我提交了一下发现是错的，理论输出是一个数组，我tm甚至用BFS搜索了一下二叉树，加入到一个数组里了，然后我本来push为null的元素，测评机输出为一个数组？？？？？？？气的一笔，随便找了份代码交了。

BFS代码：

        var ans = findmaxvalue(nums, 0, nums.length-1)
        var res = []
        var queue = []
        queue.push(ans)
        while(queue.length != 0) {
            var t = queue.shift()
            if(t != null) {
                res.push(t.val)
                if(t.left != null || t.right != null) {
                    queue.push(t.left)
                    queue.push(t.right)
                }
            }
            else {
                res.push(null)
            }
        }