代码随想录之构造最大二叉树-优快云博客

本文链接：https://blog.youkuaiyun.com/Derrick_itRose/article/details/130565073

该文介绍了如何使用Java解决力扣654题，通过先序遍历的方式构造二叉树，找到每组中的最大值作为节点，递归构建左右子树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JAVA版本

本题思路：本题是使用构造二叉树的思路去完成，二叉树构造的题目一定要用先序的顺序去构造。
同时思路在题目中的数组都是左闭右开。

/**
 * 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 constructMaximumBinaryTree1(nums,0,nums.length);
    }
    public TreeNode constructMaximumBinaryTree1(int [] nums ,int left,int right) {
        //没有元素
        if(right - left < 1){
            return null;
        }
        if(right - left ==1) {
            return new TreeNode(nums[left]);
        }
        int maxindex = left;
        int maxvalue = nums[maxindex];
        for(int i=left+1;i<right;i++){
            if(nums[i] > maxvalue){
                maxvalue = nums[i];
                maxindex = i;
            }
        }
        TreeNode root = new TreeNode(maxvalue);
        // 根据maxIndex划分左右子树
        root.left = constructMaximumBinaryTree1(nums, left, maxindex);
        root.right = constructMaximumBinaryTree1(nums,maxindex+1,right);
        return root;
    }
}

注意：
找每一组当中的最大值的写法。

 int maxindex = left;
 int maxvalue = nums[maxindex];