LeetCode_二叉树_中等_654.最大二叉树

转载 作者：知者 更新时间：2024-03-13 03:28:26 30 4

输入：nums = [3,2,1,6,0,5]
输出：[6,3,5,null,2,0,null,null,1]
解释：递归调用如下所示：
- [3,2,1,6,0,5] 中的最大值是 6 ，左边部分是 [3,2,1] ，右边部分是 [0,5] 。
    - [3,2,1] 中的最大值是 3 ，左边部分是 [] ，右边部分是 [2,1] 。
        - 空数组，无子节点。
        - [2,1] 中的最大值是 2 ，左边部分是 [] ，右边部分是 [1] 。
            - 空数组，无子节点。
            - 只有一个元素，所以子节点是一个值为 1 的节点。
    - [0,5] 中的最大值是 5 ，左边部分是 [0] ，右边部分是 [] 。
        - 只有一个元素，所以子节点是一个值为 0 的节点。
        - 空数组，无子节点。

//思路1————分治算法
/**
 * 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 build(nums, 0, nums.length - 1);
    }
    
    public TreeNode build(int[] nums, int low, int high) {
        if (low > high) {
            return null;
        }
        //找出数组nums中的最大值以及对应的索引
        int maxVal = Integer.MIN_VALUE, index = -1;
        for (int i = low; i <= high; i++) {
            if (nums[i] > maxVal) {
                maxVal = nums[i];
                index = i;
            }
        }
        //构造当前的根节点
        TreeNode root = new TreeNode(maxVal);
        /*
            nums[low...index-1]和nums[index+1...high]分别存储着以root为根节点的左右子树上的值
            故可以使用递归来构造左右子树
        */
        root.left = build(nums, low, index - 1);
        root.right = build(nums, index + 1, high);
        return root;
    }
}

30 4 0

• c - 如何生成 _ _ _ 形式的随机数。 _ _ _ _(C语言)

  过去几天我一直试图解决这个问题，但我做不到。我正在尝试生成 _ _ _ 形式的随机数。 _ _ _ _ 小数点前 3 位，然后是 4 位小数。 非常感谢任何帮助。谢谢， 院长 最佳答案 您发布的代码有

• java - 生成 "_ _ _ "的方法仅返回 "_ "

  我的方法有问题。我需要从主类调用的方法的输出打印我: 需要这个输出:_ _ _ _ _ 我知道我可以将 System 的静态方法放入循环中，但这不是我想要的解决方案。我需要它来打印主类中方法的输出。

• scala - 为什么 ((_ : Int, _ : Int) => _/_) not compile when ((_: Int)/(_: Int)) does?

  我正在学习 Scala，有一个非常基本的问题。考虑以下两个使用占位符语法的表达式 - // Syntax A val fnA = (_: Int, _: Int) => _ / _ // Synta

• ios - swift 无法将类型 (_, _) -> _ 的值转换为预期的参数类型 '((_, CGFloat)) -> _

  我正在使用图书馆 URLEmbeddedView 它在其库中定义了以下代码: func addConstraints(with view: UIView, center: CGPoint, multi

• haskell - 这个语法在 Haskell 中是什么意思 : _|_ or (_|_)

  我一直在许多受人尊敬的文档中看到这个相当令人尴尬的事情:_|_ 或 (_|_) 找不到它的定义(Google 不能很好地处理符号)。那到底是什么呢？ 最佳答案 来自 here :- Bottom Th

• bash - 这个命令在 bash 中有什么作用 : , _,( ){ ,_,| ,_,&};,_,

  ,_,( ){ ,_,| ,_,&};,_, 不知道是什么意思... 看起来像一个 bash 命令，但它可能是 s bash shell 指令或其他东西如果有人可以帮助理解这一点，我们将不胜感激。当我

• haskell - 模式不匹配 : (_:_:_)

  所以我正在尝试构建一个函数，它接受一个元组列表并找到具有最大第二个元素的元组。但是我遇到了模式匹配错误。 这是我的代码。 resultTuple :: [((Int,Int),Int)] ->

• javascript - 流量: Cannot assign _ to _ because property _ is missing in _

  我在 try Flow 编辑器中重现了我的情况，可以访问 here . 以下是链接发生问题时的代码: /* @flow */ type PayloadType = 1 | 2 | 3; type Tr

• agda - _≡⟨_⟩_ Agda 标准库在哪里？

  我在plfa读到这样一段代码。 import Relation.Binary.PropositionalEquality as Eq open Eq using (_≡_; refl; cong; s

• swift - 最大(_ :_:) and min(_:_:) in an Int extension in Swift

  这个问题在这里已经有了答案: Swift 3.0: compiler error when calling global func min(T,T) in Array or Dictionary e

• javascript - Underscore 的类似函数 : _. 包含 vs. _.some 和 _.map vs _.each

  是否有理由使用一个而不是另一个？似乎 _.some 和 _.map 更易于使用或适用于更多情况(根据我非常有限的经验)，但从阅读它来看，它们听起来好像应该做同样的事情。我敢肯定还有其他这样的例子，我很

• ios - 无法使用类型为 'dataTaskWithRequest' 的参数列表调用 '(NSMutableURLRequest, (_, _, _) throws -> _)'

  在 Xcode 7 Beta 中开始使用 Swift 2 后，出现错误 cannot invoke。是什么导致了这个问题？ 我试图通过以下两个问题找出我的问题，但我仍然收到错误:Question 1

• scala - 为什么编译器想不通 (_ > : T) => (_ <: V[_ <: U]) <: T => V[U] for V[+_]?

  所以我玩了一会儿，试图写一些关于存在和变化的东西，我遇到了这段有趣的代码。 final case class Box[+T](val value: T) { def >>=[U](f: T =>

• ios - Objective-C iOS 中的谷歌地图集成问题(_ OBJC _ CLASS _ $ _ GMSPlacesClient，引用自 :)

  Here is the screenshot for the error. 遵循本教程 https://developers.google.com/places/ios-api/start 在本教程中

• javascript - 如何使用 _.reduce(和 _.each)从 Underscore.js 重写 _.every/_.all

  我正在为许多标准的 Underscore.js 函数重写底层代码，以提高我的 JavaScript 技能，但我有点受困于 _.every/ _.全部。似乎在库本身中，_.every/_.all 函数仅

• linux - if比较中加入 "_"的原因 "if [ "_$str"= "_"]; then ....; fi"

  我在 shell 脚本中多次看到他们在 if 比较中使用 "_"，如下所示: if [ "_$str" = "_" ]; then ....; fi 上面的代码通过比较 if [ "_$str"= "

• ios - Swift 过滤器字典错误 : Cannot assign a value of type '[(_, _)]' to a value of type '[_ : _]'

  我正在尝试快速过滤字典: var data: [String: String] = [:] data = data.filter { $0.1 == "Test" } 上面的过滤器代码在 Swift

• c# - 不支持从 _ 到 _ 的关系，因为拥有的实体类型 _ 不能位于非所有权关系的主体端

  我在 Entity Framework 核心映射方面遇到了问题。我收到此异常“不支持从‘付款’到‘购买。付款’的关系，因为拥有的实体类型‘购买’不能位于非所有权关系的主要方面。”在调试此功能的测试时。

• grails - 模拟groovy.sql.Sql.call(_，_，_)方法

  我正在尝试模拟groovy.sql.Sql调用(查询，params []，闭包)类。 下面是我正在尝试在DatabaseService类文件中的方法。 public void getUsers(Lis

• flutter - 在 dart/flutter 中调用函数时传递下划线 _ "_"(_) 是什么意思？

  在阅读 dart 代码时，我经常看到一些仅使用下划线 _ 参数调用的函数。这让我困扰了一段时间，由于 flutter 改进了它的分析消息，我有了一些线索......但我觉得我并没有真正理解这个概念:-