代码随想录算法训练58 | 单调栈part01

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 472 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法

文章探讨了单调栈在解决每日温度和下一个更大元素编程题中的应用，强调了从暴力解法到单调栈优化解法的思路转变，以及在代码随想录中的挑战。

739. 每日温度

今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。

大家可以读题，思考暴力的解法，然后在看单调栈的解法。就能感受出单调栈的巧妙

代码随想录

496.下一个更大元素 I

本题和 739. 每日温度看似差不多，其实有加了点难度。

代码随想录

关注博主即可阅读全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

由此向前

关注关注

9
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

代码随想录算法训练营day58|第十章 单调栈part01

mrmobi的博客

03-13

610

如图所示，一旦遍历到的元素大于栈顶元素，那就没办法维持顺序（从栈顶到栈底单调递增了），所以想要放入当前元素，需要将栈顶元素弹出，直到栈顶元素再也不小于当前遍历到的元素为止或栈为空，每弹出一个元素，在这道题中就相当于找到了之后比它温度大的一天，于是就要同步更新res数组记录二者的距离，这时候就凸现出单调栈存入下标的必要性了，这样可以直接操作对应下标的res值，等于当前遍历到的元素下标减去弹出的下标。就可以了，如果需要使用对应的元素，直接T[i]就可以获取。大家可以读题，思考暴力的解法，然后在看单调栈的解法。

day58算法训练｜单调栈part01

AdrianLeon的博客

01-04

589

时间复杂度为O(n)。，因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素，优点是整个数组只需要遍历一次。，因为我们遍历数组的时候，我们不知道之前都遍历了哪些元素，以至于遍历一个元素找不到是不是之前遍历过一个更小的，所以我们需要用一个容器（这里用单调栈）来记录我们遍历过的元素。在使用单调栈的时候首先要明确如下几点：1. 单调栈里存放的元素是什么？单调栈里只需要存放元素的下标i就可以了，如果需要使用对应的元素，直接T[i]就可以获取。

参与评论您还未登录，请先登录后发表或查看评论

代码随想录-算法训练营day60【单调栈03：柱状图中最大的矩形】

upward

06-04

463

代码随想录-算法训练营day60【单调栈03：柱状图中最大的矩形】

day-58 代码随想录算法训练营（19）单调栈 part 01

Ricardo的博客

09-21

265

739.每日温度 496.下一个更大元素 I

代码随想录-算法训练营day58【休息，复习与总结】

upward

06-02

386

代码随想录-算法训练营day58【休息，复习与总结】

代码随想录-035期-算法训练营【博客笔记汇总表】

upward

04-10

987

代码随想录-035期-算法训练营【博客笔记汇总表】

Day63--总结--三周半！速通《代码随想录算法训练营》（附每日计划，思路与代码笔记，可以来跟练）

m0_60740070的博客

08-15

1823

Day63--总结--三周半！速通《代码随想录算法训练营》（附每日计划，思路与代码笔记，可以来跟练）

【代码随想录训练营第42期打卡总结 - 刷题记录】

记得要努力变强

09-19

1458

打卡总结

代码随想录-算法训练营day60(单调栈03:柱状图中最大的矩形)

weixin_61931006的博客

12-13

606

单调栈03:数组中的最大矩形

代码随想录单调栈算法详解及其应用

09-17

内容概要：本文档深入解析了《代码随想录》中提到的单调栈算法，涵盖多种应用场景和题目解析。包括了每日温度预测、下一更大元素等问题的解决方法以及接雨水这类经典的算法挑战题。文中提供了详细的问题分析过程，...

代码随想录算法PDF.zip

05-29

《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...

代码随想录算法PDF.rar

08-06

《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...

代码随想录知识星球精华（最强八股文）第五版（算法篇）.pdf

01-07

《代码随想录知识星球精华（最强八股文）第五版（算法篇）》是一份涉及算法知识的资料，它包含了多个针对算法题目的详细解析和解题思路。资料内容涵盖数组、链表、双指针等数据结构的算法应用，并且针对具体问题提出...

2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）

王老师青少年编程

11-21

719

2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）

代码随想录 63.不同路径Ⅱ

最新发布

m0_63814538的博客

11-24

283

4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。

【Python TensorFlow】 TCN-LSTM时间序列卷积长短期记忆神经网络时序预测算法（附代码）

q22837656的博客

11-24

298

本文提出了一种结合时间卷积网络(TCN)和长短期记忆网络(LSTM)的混合预测算法(TCN-LSTM)，用于解决传统时间序列预测方法在捕捉长期依赖和局部特征方面的不足。该算法利用TCN的并行计算能力和LSTM的序列建模优势，通过五步流程实现：数据准备、预处理、网络构建、模型训练和评估。代码示例展示了数据读取、特征提取、归一化处理及模型训练过程，支持多种输入输出模式。实验结果表明，该混合模型能有效提升时序预测性能，适用于电力负荷、风电场功率等多种应用场景。

算法：二叉搜索树的最近公共祖先

czlczl20020925的博客

11-24

341

下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。

算法沉淀第十二天（牛客练习赛146）

lingran__的博客

11-22

820

本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。

【元启发算法】模拟退火（SA）：在温度起伏中，寻找最优解的诗意算法

Harrytutu_ZuiYue的博客

11-21

374

自然从不急于求成，金属在冷热交替中趋于稳定，算法亦在温度起落中逼近真理。” 寒冬里调温的空调、背包旅行时规划路线、手机 APP 优化资源分配 —— 生活中处处藏着 “寻找最优解” 的难题。有些问题看似简单，却因可选方案过多，让我们陷入 “局部最优” 的困境：就像在山谷中徒步，误以为眼前的山峰就是最高点，却不知翻过一座小山后，还有更广阔的天地。

代码随想录算法训练营

08-23

代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...