LeetCode 654. 最大二叉树（递归）

文章目录

1. 题目
2. 解题

1. 题目

给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：

二叉树的根是数组中的最大元素。
左子树是通过数组中最大值左边部分构造出的最大二叉树。
右子树是通过数组中最大值右边部分构造出的最大二叉树。
通过给定的数组构建最大二叉树，并且输出这个树的根节点。

示例 ：输入：[3,2,1,6,0,5]
输出：返回下面这棵树的根节点：6/   \3     5\    / 2  0   \1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

找到最大点，划分区间，递归查找

class Solution {public:TreeNode* constructMaximumBinaryTree(vector<int>& nums) {return build(nums,0,nums.size()-1);}TreeNode* build(vector<int>& nums, int start, int end) {if(start > end)return NULL;int maxNum = INT_MIN, midx;TreeNode *node;for(int i = start; i <= end; ++i){if(nums[i] > maxNum){maxNum = nums[i];midx = i;}}node = new TreeNode(maxNum);node->left = build(nums, start, midx-1);node->right = build(nums, midx+1, end);return node;}
};

LeetCode 654. 最大二叉树（递归）相关推荐

leetcode 101. 对称二叉树递归解法 c语言
如题: 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3但是下面这个 [1,2,2,null,3,null ...
leetcode 101. 对称二叉树递归解法
题目思路一开始想要层序遍历二叉树,然后判断每一层是否回文,写着写着发现这样太麻烦了,看了评论区别人的递归解法,才写出来的. 二叉树的四种遍历方法: https://www.cnblogs.com/ ...
leetcode —— 654. 最大二叉树
给定一个不含重复元素的整数数组.一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素. 左子树是通过数组中最大值左边部分构造出的最大二叉树. 右子树是通过数组中最大值右边部分构造出的最 ...
LeetCode 654 最大二叉树
题目链接:力扣s 思路: 递归递归函数声明: TreeNode* constructMaximumBinaryTree(vector<int>& nums) 递归出口: (1 ...
自我总结：Leetcode 654, 105, 106, 889
终于算是熬过期末以后想起来了学学习了哈哈哈哈. 今天看看二叉树的构造,以下内容为自我学习总结,主要目的为学习笔记,兼职传播小想法.内容为学习labuladong的学习笔记.以下为链接,感谢大佬的学习讲 ...
LeetCode 101. 对称二叉树（递归循环）
1. 题目给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的.1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,n ...
LeetCode实战：二叉树的最近公共祖先
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a bin ...
LeetCode实战：二叉树中的最大路径和
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a non ...
leetcode 617. 合并二叉树思考分析
题目给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否 ...

LeetCode 654. 最大二叉树（递归）

文章目录

1. 题目

2. 解题

LeetCode 654. 最大二叉树（递归）相关推荐

最新文章

热门文章