给定一个没有重复数的数组。建立一棵最大树

思路：先找到最大的数。建立根节点。在递归遍历最大节点的左半部分和右半部分。构造树

 代码1 : 

TreeNode* constructMaximumBinaryTree(vector<int>& nums) {
        if(nums.size()==0)
            return NULL;
        return createTree(nums,0,nums.size()-1);
    }
    TreeNode* createTree(vector<int>& nums,int start,int end){
        if(start>end){
            return NULL;
        }
        int maxN=nums[start];
        int i=start;
        int j=end;
        int index=start;
        while(i<=j){
            if(nums[i]>maxN){
                maxN=nums[i];
                index=i;
            }
            i++;
        }
        TreeNode* root=new TreeNode(maxN);
        root->left=createTree(nums,start,index-1);
        root->right=createTree(nums,index+1,end);
        return root;
        
    }

思路： 遍历数组。对每个数都新建一个节点。然后与前面的节点对比，如果大于前面的节点。则前面的节点是其左子树。否则新节点是右子树。

代码2 ：  非递归

TreeNode* constructMaximumBinaryTree(vector<int>& nums) {
        vector<TreeNode*> vec;
        int n=nums.size();
        for(int i=0;i<n;i++){
            TreeNode* p=new TreeNode(nums[i]);
            while(vec.size() && vec.back()->val < nums[i]){
                p->left=vec.back();
                vec.pop_back();
            }
            if(vec.size()){
                vec.back()->right=p;
            }
            vec.push_back(p);
        }
        return vec.front();
    }