leetcode-654-最大二叉树

题目:
给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：
二叉树的根是数组中的最大元素。
左子树是通过数组中最大值左边部分构造出的最大二叉树。
右子树是通过数组中最大值右边部分构造出的最大二叉树。
通过给定的数组构建最大二叉树，并且输出这个树的根节点。

Example 1:
输入: [3,2,1,6,0,5]
输入: 返回下面这棵树的根节点：

注意:
给定的数组的大小在 [1, 1000] 之间。

解析:

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}time complexity : O(n)1.新建一个stk vector类型栈2.生成node3.stk为空或当前节点node小于stk顶层节点,则stk顶层节点的右子树设为当前node,并将node插入stk中4.若不满足,依次pop stk中元素 ,直到满足条件,并将当前节点的右子树设为最后一个pop的节点注意:stk是严格按照将降序排列的* };*/
class Solution {
public:TreeNode* constructMaximumBinaryTree(vector<int>& nums) {vector<TreeNode *> stk;//按降序排列   栈底元素最大for(const auto num : nums){TreeNode*  node = new TreeNode(num);while(!stk.empty() && stk.back()->val < num){  //stk中最大值小于当前节点node->left = stk.back();    stk.pop_back();}if(!stk.empty()){stk.back()->right = node;}stk.push_back(node);}return stk[0];   //stk是按照降序排列的,栈顶元素就最大值}
};

转载于:https://www.cnblogs.com/fightingcode/p/11029072.html

leetcode-654-最大二叉树相关推荐

LeetCode 654. 最大二叉树（递归）
文章目录 1. 题目 2. 解题 1. 题目给定一个不含重复元素的整数数组.一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素. 左子树是通过数组中最大值左边部分构造出的最大二叉树 ...
leetcode —— 654. 最大二叉树
给定一个不含重复元素的整数数组.一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素. 左子树是通过数组中最大值左边部分构造出的最大二叉树. 右子树是通过数组中最大值右边部分构造出的最 ...
LeetCode 654 最大二叉树
题目链接:力扣s 思路: 递归递归函数声明: TreeNode* constructMaximumBinaryTree(vector<int>& nums) 递归出口: (1 ...
自我总结：Leetcode 654, 105, 106, 889
终于算是熬过期末以后想起来了学学习了哈哈哈哈. 今天看看二叉树的构造,以下内容为自我学习总结,主要目的为学习笔记,兼职传播小想法.内容为学习labuladong的学习笔记.以下为链接,感谢大佬的学习讲 ...
LeetCode实战：二叉树的最近公共祖先
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a bin ...
LeetCode实战：二叉树中的最大路径和
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a non ...
leetcode 617. 合并二叉树思考分析
题目给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否 ...
【Leetcode | 02】二叉树、线性表目录
二叉树序号题号 1 94. 二叉树的中序遍历 2 95. 不同的二叉搜索树 II 3 96. 不同的二叉搜索树 4 98. 验证二叉搜索树 5 100. 相同的树 6 101. 对称二叉树 7 1 ...
LeetCode Python实现二叉树简单部分
LeetCode Python实现二叉树简单部分 ''' 1 二叉树的最大深度给定一个二叉树,找出其最大深度.二叉树的深度为根节点到最远叶子节点的最长路径上的节点数.说明: 叶子节点是指没有子节点 ...
二叉树层次遍历c语言_每日一道 LeetCode (23)：二叉树的层次遍历 II
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...

leetcode-654-最大二叉树

leetcode-654-最大二叉树相关推荐

最新文章

热门文章