跳至主要內容
654, 最大二叉树

一、题目描述

给定一个不重复的整数数组nums最大二叉树可以用下面的算法从nums递归地构建:

  1. 创建一个根节点,其值为nums中的最大值。
  2. 递归地在最大值左边子数组前缀上构建左子树。
  3. 递归地在最大值右边子数组后缀上构建右子树。

返回nums构建的最大二叉树


Mike大约 5 分钟binary treemediumarraybinary treestackdivide and conquermonotonic stack
单调栈

Mike小于 1 分钟leetcodemonotonic stack