LeetCode 654. Maximum Binary Tree(O(n)方法!)

RaiDrive+AList保姆级教程:5分钟搞定OneDrive/百度网盘挂载到本地(附WebDAV配置) 本文提供RaiDrive+AList的保姆级教程,5分钟内实现将OneDrive/百度网盘挂载到本地的详细步骤,包括WebDAV配置。通过AList统一转换云存储协议,RaiDrive虚拟磁盘挂载,显著提升多网盘管理效率,适合需要跨平台操作文件的用户。 阅读详情

题目链接:https://leetcode.com/problems/maximum-binary-tree/description/

题目解析:应该很容易想到的是递归做法,分别在左右两侧分治法即可,需要每次都遍历一次子数组,肯定比较慢emmmmm

看到Discuss里面C++ O(N) solution帖子中有O(n)的方法,非常精妙!感谢@mrsuyi~

主要的思路是用一个vector维护一个递减的数组T,从左到右扫一遍nums数组,对于nums中的每个数字num有——

  • 如果num比T末尾大,也就是num至少可以做当前T末尾的父节点,不断向前遍历T,如此就能找到num的确切位置;
  • 而在找到num位置之后,如果T仍然非空,说明num左侧有数比它大,T末尾就为num的父节点,将num放在T末尾的右子节点(显然num在nums中的位置相对靠右侧);
  • 最后将num加入T中,作为当前位置之前的最小值。

扫完整个nums之后返回T的front即可,这是树的最大根结点。

代码如下:32ms Accepted beating 100%

static auto _____ = []() {
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* constructMaximumBinaryTree(vector<int>& nums) {
        vector<TreeNode*> T;
        for (int i = 0; i < nums.size(); ++i)
        {
            TreeNode* cur = new TreeNode(nums[i]);
            while (!T.empty() && T.back()->val < nums[i])
            {
                cur->left = T.back();
                T.pop_back();
            }
            if (!T.empty())
                T.back()->right = cur;
            T.push_back(cur);
        }
        return T.front();
    }
};

 

红队攻防渗透技术实战流程:云安全之云原生安全:特权模式和挂载模式 红队云攻防实战1. 什么是云 1. 什么是云 阅读详情

相关推荐

基于Pixi.js的Live2D看板娘离线加载实战指南

本文详细介绍了基于Pixi.js实现Live2D看板娘离线加载的完整方案,涵盖环境搭建、模型加载、交互功能实现及常见问题解决。通过Pixi.js的硬件加速优势,开发者可在Web和Electron项目中无缝集成离线运行的Live2D模型,提升用户体验并避免网络依赖问题。

weixin_29001423的博客 345

LeetCode-654. 最大二叉树【栈 树 数组 分治 二叉树 单调栈】

我们还可以把最后构造树的过程放进单调栈求解的步骤中,省去用来存储左右边界的数组。下面的代码理解起来较为困难,同一个节点的左右子树会被多次赋值,读者可以仔细品味其妙处所在。输出:[6,3,5,null,2,0,null,null,1]递归地在最大值 右边 的 子数组后缀上 构建右子树。创建一个根节点,其值为 nums 中的最大值。输入:nums = [3,2,1,6,0,5]输出:[3,null,2,null,1]返回 nums 构建的 最大二叉树。输入:nums = [3,2,1]空间复杂度:O(n)

zik的博客 1170

机器视觉避坑指南:为什么你的Halcon划痕检测总漏检?(附优化方案)

本文深入剖析了Halcon在表面划痕检测中漏检率高的常见原因,如灰度值波动、噪声干扰及形态学参数设置不当。针对复杂背景与低对比度划痕,提出了超越官方例程的多尺度纹理分析与特征融合优化方案,旨在帮助开发者构建更鲁棒、稳定的机器视觉检测流程,有效提升检出率。

weixin_29057163的博客 235

leetcode654:最大二叉树(递归与单调栈双解法)

LeetCode 654题要求根据数组构建最大二叉树,采用分治递归的思路:每次找到当前子数组的最大值作为根节点,然后递归处理左右子数组构建左右子树。该方法时间复杂度为O(N²),空间复杂度O(N)。另外存在单调栈优化解法,时间复杂度可降至O(N),通过维护单调递减栈一次遍历确定节点关系。两种解法分别体现分治和单调栈的应用场景,后者效率更高但实现更复杂。

lyh2004_08的博客 1277

在昇腾910B服务上部署搭建适配PDF解析工具Mineru2.5开源项目

本文介绍了在昇腾910B服务器上部署开源PDF解析工具Mineru2.5的过程。首先从昇腾社区下载mindie镜像并运行容器,安装系统依赖。针对部署过程中遇到的多个报错问题(如torchvision与torch版本不匹配、昇腾软件栈与NumPy 2.0不兼容等),提供了具体解决方案和兼容版本。通过设置环境变量、安装指定版本的Python依赖包,成功部署Mineru项目并下载模型。最后运行测试,验证了在NPU设备上运行pipeline的可行性。整个过程详细记录了版本适配和错误处理方法,为类似部署场景提供了参考

一起加油吧 2165

Figure 03人形机器人与Helix端到端控制系统:具身智能突破深度解析

2026年5月,Figure AI的Figure 03人形机器人在一场震撼业界的直播中完成了长达200小时的连续全自动作业,分拣近25万个包裹,零故障。这一里程碑式的成就标志着人形机器人正式从「实验室展示」迈入「规模化商用」阶段。本文深入剖析Figure 03的核心技术——Helix端到端神经网络控制系统,包括System 0/1/2三层架构、视觉运动策略、全身协同控制等关键技术,并提供完整的Python/Go代码示例,帮助开发者理解具身智能的核心原理与实现路径。关键词。

shao.bing的专栏 998

Leetcode 654.最大二叉树

Leetcode 654.最大二叉树

weixin_44852067的博客 538

值得苦练的100道Python经典练手题(全网最全,附详细答案,建议收藏)

这100道Python练习题涵盖了从基础语法到高级算法、从数据库操作到Web开发的各个方面,是备考数据库系统工程师的绝佳素材。建议按照章节顺序逐一练习,遇到难点可反复钻研,真正掌握每一道题背后的知识点。通过这些练习,不仅能提升Python编程能力,还能加深对数据库系统原理的理解,为考试和实际工作打下坚实基础。

yue_yun_的博客 9405

图解LeetCode——654. 最大二叉树(难度:中等)

首先,对于数组中的前三个元素,满足Node(3) > Node(2) > Node(1),所以,这三个元素直接入栈,并且构造二叉树。的方式对本题进行解答。我们我们通过递归操作的时候,会发现虽然每次都对数组进行了拆分操作,但是,对数组中的元素也会进行多次的重复遍历,那么有没有一种方式,可以。由于栈中元素都出栈了,没有可以跟Node(6)进行对比的元素了,所以,此时Node(6)入栈,本次操作完毕。当我们遍历到Node(6)的时候,由于Node(1)小于Node(6),所以Node(1)出栈,并且执行。

爪哇缪斯的博客 542

Docker容器化部署Ceph集群:从零搭建高可用分布式存储

本文详细介绍了如何使用Docker容器化部署Ceph集群,从零搭建高可用分布式存储系统。通过环境一致性、快速扩容和资源隔离等优势,Docker显著提升了Ceph集群的部署效率和运维便捷性。文章涵盖硬件规划、镜像选择、单节点部署、多节点扩展及性能调优等实战内容,帮助开发者快速掌握分布式存储系统的容器化部署技巧。

weixin_29081101的博客 426

STM32硬件SPI配置为全双工模式下不要单独使用HAL_SPI_Transmit API及HAL_SPI_TransmitReceive改造方法

STM32 HAL库中SPI全双工模式使用问题总结:当配置为全双工模式时,单独使用HAL_SPI_Transmit会导致后续接收数据异常,原因是该API未处理接收数据。改造HAL_SPI_TransmitReceive使其支持单纯的发送/接收模式:当pTxData为NULL时只关心接收数据,pRxData为NULL时只关心发送数据,但仍会保持全双工通信。建议在全双工模式下统一使用改造后的HAL_SPI_TransmitReceive函数。

kevin1499的博客 901

654. Maximum Binary Tree最大二叉树

网址:https://leetcode.com/problems/maximum-binary-tree/ 参考:https://leetcode.com/problems/maximum-binary-tree/discuss/106146/C%2B%2B-O(N)-solution 我自己的做法是依照题意的逻辑,逐一递归的做法。 O(n2) /** * Definition ...

weixin_33981932的博客 150

勇闯dify v1.0.0之设置模型供应商。解决:Reached maximum retries (3) for URL https://marketplace.dify.ai/

朋友们,大家好,今天带大家来勇闯dify v1.0.0。为什么叫勇闯呢?我就这么说吧,本来我昨天就想带大家勇闯v1.0.0的。但是dify的marketplace访问不了。公司的网和手机热点都试了,就是访问不了。我们连个模型都没有,还勇闯个球啊,对吧,就搁置了。今天,我赶紧看看这个marketplace好了没。一看,可以了。赶紧写下这篇博客,帮助同志们走出困境。

xiezhipu的博客 4617

Leetcode 654.最大二叉树 Maximum Binary Tree(Java)

Leetcode 654.最大二叉树 Maximum Binary Tree(Java) ##Tree## 最大二叉树 普通递归 与普通的构造树方法类似 对于一段序列[l,l+1,...r-1,r],找到序列中的最大元素max和其位置pos,则该序列生成树的根节点的值应该为max 该序列生成树的根节点的左子树应该在子序列[l,l+1,...pos-1,pos]中生成,因此递归处理该子序列,将根节点的左子树指向递归生成的树节点 同理,对于右子树,该序列生成树的根节点的右子树应该在子序列[pos+1,pos+

qq_42411921的博客 228

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

【Leetcode】654. Maximum Binary Tree

2、左子树由最大数字左边的数构成,并且左子树也是个最大树;3、右子树由最大数字右边的数构成,并且右子树也是个最大树;本质上是构建一个笛卡儿树,需要用单调栈存树的右链。1、root是数组中的最大数字;

数学、算法爱好者的博客 167

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

[LeetCode] 654. Maximum Binary Tree_Medium tag: stack

Given an integer array with no duplicates. A maximum tree building on this array is defined as follow: The root is the maximum number in the array. The left subtree is the maximum tree constructed...

weixin_30768175的博客 87

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

Leetcode 654. Maximum Binary Tree

654. Maximum Binary Tree

weixin_42542290的博客 171

【LeetCode】654. Maximum Binary Tree 解题报告 (Python&C++)

【LeetCode】654. Maximum Binary Tree 解题报告 标签: LeetCode 题目地址:https://leetcode.com/problems/maximum-binary-tree/description/ 题目描述: Given an integer array with no duplicates. A maximum tree buildin

负雪明烛 1395

第20天 Binary Tree 654、617、700、98

第20天 Binary Tree 654、617、700、98

Kathrynzzz的博客 91

leetcode 654. Maximum Binary Tree

Given an integer array with no duplicates. A maximum tree building on this array is defined as follow: The root is the maximum number in the array.The left subtree is the maximum tree constructed f

淡然坊 1442

LeetCode——654.最大二叉树

leetcode最大二叉树 给你一个数组,然后让你构建一个二叉树,规则是这样的,找到最大值,然后最大值左边的在左子树,最大值右边的在右子树。

玄昌盛不会编程 316

「leetcode」654.最大二叉树(详解)

用数组构建二叉树都是一样的套路

代码随想录 693

Leetcode654. 最大二叉树

Leetcode654. 最大二叉树 题目: 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 通过给定的数组构建最大二叉树,并且输出这个树的根节点。 示例 : 输入:[3,2,1,6,0,5] 输出:返回下面这棵树的根节点: 6 / \ 3 5 \ / 2 0

会流泪de鱼的博客 323

leetcode 654最大二叉树

力扣链接:654. 最大二叉树 题目: 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 通过给定的数组构建最大二叉树,并且输出这个树的根节点。 Example 1: 输入: [3,2,1,6,0,5] 输...

xiangxianghehe的博客 279

Leetcode 654:最大二叉树(超详细的解法!!!)

给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 通过给定的数组构建最大二叉树,并且输出这个树的根节点。 Example 1: 输入: [3,2,1,6,0,5] 输入: 返回下面这棵树的根节点: 6 / \...

coordinate的博客 2193

[LeetCode] 654. Maximun Binary Tree(C++)

Given an integer array with no duplicates. A maximum tree building on this array is defined as follow: The root is the maximum number in the array. The left subtree is the maximum tree constructed f...

chenyingying_的博客 256
上一篇: LeetCode 617. Merge Two Binary Trees
下一篇: LeetCode 861. Score After Flipping Matrix
ZayneHuang
博客等级 码龄10年 5粉丝 116原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值