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;
}
时间复杂度应该是小于n2的，但是我不知道这种方法的复杂度到底是多少，我猜是x（x可能是nlogn，我也不太清楚）。
如果用线段树的话，复杂度应该是x'（n < x' < x < n2）
我提交了一下发现是错的，理论输出是一个数组，我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)
}
}