leetcode 654

最新推荐文章于 2022-10-13 16:29:15 发布

frances hhh

最新推荐文章于 2022-10-13 16:29:15 发布

阅读量124

点赞数

分类专栏：刷题刷题刷题

本文链接：https://blog.csdn.net/Vesper_J/article/details/111153131

版权

刷题刷题刷题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

class Solution {
    public TreeNode constructMaximumBinaryTree(int[] nums) {
        return build(nums, 0, nums.length - 1);
    }

    TreeNode build(int[] nums, int low, int high){
        //base case
        if(low > high){
            return null;
        }
        //找到数组最大值并给root赋值
        int maxVal = Integer.MIN_VALUE;
        int index = -1;
        for (int i = low; i <= high; i++) {
            if(nums[i] > maxVal){
                maxVal = nums[i];
                index = i;
            }
        }
        //构造出树的根节点
        TreeNode root = new TreeNode(maxVal);
        root.left = build(nums, low, index - 1);
        root.right = build(nums, index + 1, high);
        return root;
    }
}