LeetCode 654：最大二叉树

先立个flag吧，坚持每日刷题的小目标，希望自己能坚持下来，如果有需要一起打卡的uu，可以一起监督哈，在菜鸡的路上慢慢变好

题目：最大二叉树

给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:

        创建一个根节点，其值为 nums 中的最大值。
        递归地在最大值 左边 的 子数组前缀上 构建左子树。
        递归地在最大值 右边 的 子数组后缀上 构建右子树。
返回 nums 构建的 最大二叉树 。

分析：

首先：给定一个数组，先找出最大值作为这个树的根节点，然后其最大值左边的数组元素即为这棵树的左子树，其右边作为这棵树的右子树，这样不断重复操作，我们就很容易相出递归操作，只要每一次都找去找一个最大值作为新子树的根节点，一直到建树完成，那不就解决了嘛

我们先来写一下大体的框架：

1、我们得有一个有一个for循环查找到最大值，然后为了能够分开根节点左右两边，我们可以定义两个哨兵来确定不会越界

2、定义start, end，递归建树，套用模板就好

3、递归的出口得理解好

public TreeNode buildNode(int start,int end,int [] nums){
         if(start <end){
             return null;
         }
         //记录最大值的索引
         int index =start;
         for(int i =start;i<=end;i++){
             if(nums[index] <nums[i]){
                 index =i;
             }
         }
         //声明一个节点，作为当前子树的根
         TreeNode temp = new TreeNode(nums[index],null,null);
         //递归建立左子树
         temp.left = buildNode(start,index-1,nums);
         //递归建立右子树
         temp.right = buildNode(index +1,end,nums);
         return temp;
     }
    public TreeNode constructMaximumBinaryTree(int[] nums) {
         TreeNode root = buildNode(0, nums.length-1,nums);
         return root;
    }

总结：

最近在刷二叉树，就分享一道题吧，监督下自己的学习，顺带加强自己的热情吧