654. 最大二叉树

拼搏现实的明天。 2022-12-20 13:59 30阅读 0赞

# 题目描述 #

[654. 最大二叉树][654.]

# 题目来源 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]

# 题目解析 #

## 递归 ##

public TreeNode constructMaximumBinaryTree(int[] nums) {
        
            if (nums == null){
        
                return null;
            }
            return helper(nums, 0, nums.length-1);
        }
    
    
        private TreeNode helper(int[] nums, int l, int h){
        
            if (l > h){
        
                return null;
            }
    
            int maxIndex = findMaxIndex(nums, l, h);
            TreeNode root = new TreeNode(nums[maxIndex]);
            root.left = helper(nums, l, maxIndex -1);
            root.right = helper(nums, maxIndex + 1, h);
    
            return root;
        }
    
        private int findMaxIndex(int [] nums, int l, int h){
        
            int maxIndex = l;
            for (int i = l+1; i <= h; i++){
        
                if (nums[i] > nums[maxIndex]){
        
                    maxIndex = i;
                }
            }
    
            return maxIndex;
        }

![在这里插入图片描述][20201112205659169.png_pic_center]

[654.]: https://leetcode-cn.com/problems/maximum-binary-tree/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/148448183b384bceb78f59faff6e91e9.png
[20201112205659169.png_pic_center]: /images/20221120/94a09926abc0448e9eb0b6f24ffd45af.png

发表评论取消回复

表情：

评论列表（有 0 条评论，30人围观）

还没有评论，来说两句吧...

相关阅读

相关 654. 最大二叉树

给定一个不重复的整数数组 nums。最大二叉树可以用下面的算法从 nums 递归地构建:创建一个根节点，其值为 nums 中的最大值。递归地在最大值左边的子数组前...

一时失言乱红尘/ 2024年05月24日 01:21/ 0 赞/ 81 阅读

相关 654.最大二叉树

654.最大二叉树题干描述解题思路 1. 确定递归函数的参数和返回值 2. 确定终止条件 3. 确定单层递归的逻辑

灰太狼/ 2023年10月16日 10:24/ 0 赞/ 60 阅读

相关二叉树——654. 最大二叉树

1 题目描述给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建: 1.创建一个根节点，其值为nums中的最大值。 2.递归地在最大

短命女/ 2023年10月08日 16:13/ 0 赞/ 28 阅读

相关 654. 最大二叉树

题目描述 [654. 最大二叉树][654.] 题目来源 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shad

拼搏现实的明天。/ 2022年12月20日 13:59/ 0 赞/ 31 阅读

相关【LeetCode】（二叉树）二叉树的最大深度

二叉树的最大深度题目描述题目：二叉树的最大深度难度：简单题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长

Love The Way You Lie/ 2022年11月29日 05:42/ 0 赞/ 187 阅读

相关 2021-03-13 | 654. 最大二叉树

1. 题目描述给定一个不含重复元素的整数数组 `nums` 。一个以此数组直接递归构建的最大二叉树定义如下： 1. 二叉树的根是数组 `nums` 中的最大元素

ゝ一世哀愁。/ 2022年11月12日 01:47/ 0 赞/ 155 阅读

相关（js）leetcode 654. 最大二叉树

题目： > 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的最大二叉树定义如下： > > 二叉树的根是数组 nums 中的最大元素。 >

刺骨的言语ヽ痛彻心扉/ 2022年11月10日 14:29/ 0 赞/ 124 阅读

相关 654 最大二叉树（递归、ST表）

1. 问题描述：给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的最大二叉树定义如下：二叉树的根是数组 nums 中的最大元素。左子树

川长思鸟来/ 2022年08月29日 09:51/ 0 赞/ 168 阅读

相关二叉树最大深度

@Data public class BinaryTreeDeep { public static int getDeep(Node

谁践踏了优雅/ 2022年03月09日 06:34/ 0 赞/ 312 阅读

相关 654. 最大二叉树

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

待我称王封你为后i/ 2022年03月06日 13:52/ 0 赞/ 183 阅读