Leetcode-Daily: Maximum Binary Tree

　　题目链接：654. Maximum Binary Tree

　　题目描述：给定一个不重复的整数数组，构建一棵树，要求：

1. 1. 　　根节点是数组中值最大的元素；
   2. 　　左子树的元素由根节点左侧元素组成；
   3. 　　右子树的元素由根节点右侧的元素组成。

　　代码实现：https://github.com/William0423/Leetcode/blob/master/java/src/tree/problem/MaximumBinaryTree.java

　　复杂度分析——递归方式，对于空间复杂度，即为递归的次数；对于时间复杂度：

• • 每次遍历查找数组中的最大值需要O(n)；
  • 平均情况下，需要递归O(log(n))次，对应时间复杂度O(n*log(n))；
  • 最坏情况下，比如遇到[6,5,3,2,1,0]，需要递归O(n)次，对应时间复杂度O(n^2)。

　　复杂度分析——借助队列实现：一次遍历数组，针对被遍历的当前点，如果当前点比上一个点小，就把该点置为上一个点的右子树节点；如果当前点比上一个点大，那么将该点插入到已经建好树的恰当位置。时间复杂度为O(n)。