《LeetCode力扣练习》代码随想录——二叉树（最大二叉树---Java）

最新推荐文章于 2024-07-25 19:34:38 发布

XRT_knives

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量172

点赞数 2

分类专栏： # LeetCode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/XRT_knives/article/details/137406260

版权

LeetCode 专栏收录该内容

181 篇文章 2 订阅

订阅专栏

本文介绍了如何使用Java实现LeetCode上的654题——构建最大二叉树，通过递归和遍历数组找到每个节点的最大值并构造对应的二叉树结构。

摘要由CSDN通过智能技术生成

                    
                        
                    
                    《LeetCode力扣练习》代码随想录——二叉树（最大二叉树—Java） 
 
 
 
 刷题思路来源于 代码随想录 
 
 
654. 最大二叉树 
 二叉树 /**
 * 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 recursion(nums, 0, nums.length);

    }

    private TreeNode recursion(int[] nums, int left, int right) {

        if (right - left == 0) {
            return null;
        }

        if (right - left == 1) {
            return new TreeNode(nums[left]);
        }

        int index = -1;
        int max = Integer.MIN_VALUE;

        for (int i = left; i < right; i++) {
            if (nums[i] > max) {
                max = nums[i];
                index = i;
            }
        }

        TreeNode root = new TreeNode(max);
        root.left = recursion(nums, left, index);
        root.right = recursion(nums, index + 1, right);

        return root;

    }
}
 
 

                