最大二叉树（递归）Java

最新推荐文章于 2022-08-20 12:28:14 发布

weixin_43297708

最新推荐文章于 2022-08-20 12:28:14 发布

阅读量62

点赞数

文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/weixin_43297708/article/details/120803960

版权

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode constructMaximumBinaryTree(int[] nums) {
                return find(nums,0,nums.length);
    }
    public TreeNode find(int[]nums,int leftIndex,int rightIndex){
        if(rightIndex-leftIndex<1){
            return null;
        }
        if(rightIndex-leftIndex==1) return new TreeNode(nums[leftIndex]);
        int index=leftIndex;
        int max=nums[index];
        
        for(int i=leftIndex+1;i<rightIndex;i++){
            if(nums[i]>max){
                max=nums[i];
                index=i;
            }
        }
        TreeNode node=new TreeNode(max);
        node.left=find(nums,leftIndex,index);
        node.right=find(nums,index+1,rightIndex);
        return node;
    }
}