1. question: 最大二叉树(中等)
给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:
创建一个根节点,其值为 nums 中的最大值。
递归地在最大值 左边 的 子数组前缀上 构建左子树。
递归地在最大值 右边 的 子数组后缀上 构建右子树。
返回 nums 构建的 最大二叉树 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/maximum-binary-tree
示例 1:
1 | 输入:nums = [3,2,1,6,0,5] |
示例 2:
1 | 输入:nums = [3,2,1] |
提示:
1 | 1 <= nums.length <= 1000 |
2. answers
这道题的方法其实在题目中就已经描述清楚了:找最大值,创建根节点,划分左右子序列,递归遍历两个左右子序列。
具体做法和前两道题一样,采用索引下标传参。代码如下所示:
1 | public class Solution_0065 { |
3. 备注
参考力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 (leetcode-cn.com),代码随想录 (programmercarl.com)。