单调栈第15页

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

739.每日温度到了单调栈的环节，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。

还能再吃一碗w·2023-09-09 00:35

day 52 | 84.柱状图中最大的矩形

因此单调栈中的顺序是从栈头到栈尾单调增。需要注意的是，为了防止给定的元素是单调增或者单调减，所以需要在给定元素的头和尾两处加上两个0值。

还能再吃一碗w·2023-09-09 00:04

代码随想录算法训练营day59 | LeetCode 503. 下一个更大元素 II 42. 接雨水

503.下一个更大元素II（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：和昨天的单调栈做法是一样的，用一个栈存放暂未获得结果的数组元素，只不过变成了循环数组，因此需要两次for

_porter·2023-09-08 22:18

刷题-Leetcode-739. 每日温度

1.暴力两个for时间复杂度o(n2)2.单调栈时间复杂度o(n),空间换时间参考链接

萌的咋会有·2023-09-08 21:17

代码随想录 | Day 58 - LeetCode 739. 每日温度、LeetCode 496. 下一个更大元素 I

动态规划部分终于结束，今天是倒数第3天，开始单调栈部分。之前没有接触过单调栈，自己直接做没有想出这种方法。单调栈的主要应用场景是“一维数组中，寻找某个元素左/右边比它大/小的第一个元素”。

非社会人士·2023-09-08 12:47

算法Day58 | 单调栈，739. 每日温度，496.下一个更大元素 I

Day58单调栈739.每日温度496.下一个更大元素I单调栈单调栈是一种特殊的数据结构，它可以用于解决一类与单调性有关的问题。单调栈的特点是栈内的元素按照单调递增或递减的顺序排列。

雨后的放线君·2023-09-08 12:16

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

Day58|739.每日温度,496.下一个更大元素I每日温度LeetCode题目：https://leetcode.cn/problems/daily-temperatures/ 单调栈的简单扫盲题目

Foolish鱼·2023-09-08 12:46

代码随想录算法训练营day58 | 739. 每日温度，496.下一个更大元素 I

代码随想录算法训练营day58|739.每日温度，496.下一个更大元素I739.每日温度解法一：单调栈（视频版）解法二：单调栈（自己写的，反向遍历）496.下一个更大元素I解法一：单调栈（自己写的，复杂

小鲨鱼冲冲冲·2023-09-08 12:44

代码随想录算法训练营day58 | LeetCode 739. 每日温度 496. 下一个更大元素 I

739.每日温度（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：新学习的单调栈做法，实质就是用一个栈存储中间结果。

_porter·2023-09-08 12:44

Day58|leetcode 739. 每日温度、496.下一个更大元素 I

今天开始单调栈！leetcode739.每日温度题目链接：739.每日温度-力扣（LeetCode）视频链接：单调栈，你该了解的，这里都讲了！

只当小白脸·2023-09-08 12:13

算法题打卡day58-单调栈 | 739. 每日温度、496.下一个更大元素I

739.每日温度-力扣（LeetCode）状态：暴力超时，查看思路后AC。利用持续维护一个单调递增的栈来实现一次遍历就可以得到答案，代码如下：classSolution{public:vectordailyTemperatures(vector&temperatures){intlen=temperatures.size();vectorres(len,0);stackst;for(inti=0;

寡悔·2023-09-08 07:10

算法训练第五十八天

总结：今日事单调栈的开端，还是挺巧妙的。

zhangke_EX·2023-09-08 00:57

LeetCode-084-柱状图中最大的矩形

largest-rectangle-in-histogram/解题思路固定高度，求宽度也就是说以数组的每个元素，求出它们依次作为固定高度时能往左右扩散的最大宽度也就是找出它们左右比它们低且最近的元素利用单调栈

刻苦驴哝·2023-09-06 15:48

特殊数据结构：单调栈

单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。听起来有点像堆（heap）？不是的，单调栈用途不太广泛，只处

labuladong·2023-09-06 13:16

代码随想录打卡—day58—【单调栈】— 9.4+9.5 基础1

1739.每日温度739.每日温度怎么能想到用单调栈呢？什么时候用单调栈呢？》》通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。

Vaidurya_99·2023-09-06 13:30

代码随想录打卡—day59—【单调栈】— 9.5 单调栈2

1503.下一个更大元素II503.下一个更大元素IIfor俩遍+vis访问数组+单调栈AC：classSolution{public:vectornextGreaterElements(vector&

Vaidurya_99·2023-09-06 13:27

Leetcode刷题总结-4.回溯算法篇

Leetcode刷题总结回溯算法刷题心得、总结文章目录Leetcode刷题总结回溯算法刷题心得、总结@[TOC](文章目录)前言一、回溯算法刷题思路二、单调栈刷题思路总结前言回溯法解决的问题都可以抽象为树形结构

问凝·2023-09-05 01:35

数据结构——单调队列

单调队列单调队列的概念和操作过程概念：单调队列和单调栈在操作上有相似之处，但因为单调队列是队列，所以多了一项特殊操作，即头部的元素可以出队，相当于滑动窗口向后滑动。

初猿°·2023-09-04 17:42

数据结构——单调栈

前面的链接是对普通的栈，和普通的队列的一个讲解，如果没有对普通的栈和队列不了解的小伙伴可以先看看前面链接中的讲解；什么是单调，一个序列呈递增或者递减，并且没有一个位置违反了这个递增递减的性质，那么这个序列就算单调序列；单调栈咱么先讲单调栈

初猿°·2023-09-04 17:11

大厂算法面试之leetcode精讲24.其他类型题

其他类型题视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈

全栈潇晨·2023-09-04 17:09

单调队列

和单调栈类似，单调队列用于处理一个数组，扫描数组时，依次尾部插入一个数。尾部插入过程中，为了维持单调性，可能需要先执行尾部删除（对应强制单调栈）。而队首的删除操作，由外部决定调用时机。

csuzhucong·2023-09-04 16:06

[AcWing]，单/双链表，栈/单调栈，队列/单调队列的数组模拟，字符串匹配问题的KMP算法

单/双链表，栈/单调栈，队列/单调队列单链表双链表栈队列单调栈滑动窗口，单调队列KMP算法问题来源：ACWinghttps://www.acwing.com/blog/content/277/为什么要使用数组来模拟实现这些数据结构

_ 菜 -∞·2023-09-04 15:02

ACM - 数据结构 - 基础（数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希）

AcWing827.双链表3、栈数组模拟栈模板AcWing828.模拟栈逆波兰简版模板例题1、逆波兰表达式：HDU1237简单计算器（写得有点复杂）4、队列数组模拟队列模板题AcWing829.模拟队列5、单调栈

肆呀·2023-09-04 15:31

day59

第十章单调栈part02503.下一个更大元素II42.接雨水详细布置503.下一个更大元素II这道题和739.每日温度几乎如出一辙，可以自己尝试做一做代码随想录42.接雨水接雨水这道题目是面试中特别高频的一道题

像影子追着光梦游_·2023-09-04 10:46

Leetcode 42 接雨水

Leetcode42接雨水题解1：正反两扫（Simpleandeffect）题解2：DP题解3：单调栈（单调栈存储的是下标，满足从栈底到栈顶的下标对应height的元素呈递减）题解4：双指针（dp/前后扫

Rocoberry_团子·2023-09-04 06:31

算法训练阶段总结

目录0前置1内容回顾学习组合拳对复杂度的认识数据结构：数组：Array链表：List哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：Day38-Day57单调栈：2总结与展望刷题量：一群朋友：一点反思

dannky_Z·2023-09-04 05:47

大厂算法面试之leetcode精讲11剪枝&回溯

回溯视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈

全栈潇晨·2023-09-03 13:56

单调栈

单调栈是一种特殊的数据结构，它由栈内元素构成单调递增或单调递减的特性。具体来说，对于单调递增栈，栈内元素从栈底到栈顶单调递增；对于单调递减栈，栈内元素从栈底到栈顶单调递减。

·2023-09-03 12:06

算法基础第二章

算法基础第二章第二章：数据结构1、链表1.1、单链表（写邻接表：存储图和树）1.2、双链表(优化某些问题)2、栈与队列2.1、栈2.1.1、数组模拟栈2.1.2、单调栈2.2、队列2.2.1、数组模拟队列

LXHoooo·2023-09-03 12:49

大厂算法面试之leetcode精讲15.链表

链表视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈

全栈潇晨·2023-09-03 02:00

2019牛客多校7月18日第一场

题解使用单调栈。单调栈（以递增栈为例）具体算法栈中人为置入无穷小元素（比正常元素都小）元素a[1..n]一个个尝试入栈，但无法符合递增

稻云麦花·2023-09-02 05:59

大厂算法面试之leetcode精讲9.位运算

位运算视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈

全栈潇晨·2023-09-01 05:19

算法套路二十——单调栈

算法套路二十——单调栈单调栈是一种特殊的数据结构，用于解决与元素的相对大小有关的问题。它是一个栈，但其中的元素以单调递增或单调递减的顺序排列，用于处理与相对大小有关的问题。

Pistachiout·2023-09-01 04:41

每日一题——接雨水（单调栈）

接雨水——单调栈题目链接单调递增的栈还是单调递减的栈我们常说的**”积水成洼“**，指的就是说：当两边地势高于中间的地势时，中间的区域就成了洼地，也就可以积水了。

Forward♞·2023-08-31 19:15

数据结构复习总结

数据结构复习总结———南昌理工ACM集训队栈与队列单调栈单调队列字典树（tire树）并查集扩展域并查集带权值并查集哈希表一般哈希字符串哈希栈与队列单调栈栈是STL库中非常实用的一个容器，它具有先入后出的性质

Forsete·2023-08-31 01:36

去除重复字母(单调栈 - java)

去除重复字母题目描述单调栈代码演示进阶优化上期经典题目描述难度-中等leetcode316.去除重复字母给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。

SP_1024·2023-08-30 20:45

Leetcode刷题笔记——剑指 Offer 33. 二叉搜索树的后序遍历序列（中等）

文章目录题目描述方法一：递归分治复杂度分析C++代码实现方法二：辅助单调栈复杂度分析C++代码实现题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。

卑微小岳在线debug·2023-08-30 00:22

leetcode 739. 每日温度

2023.8.28本题用暴力双层for循环解会超时，所以使用单调栈来解决，本质上是用空间换时间。维护一个单调递减栈，存储的是数组的下标。

jay神·2023-08-29 17:38

leetcode 503. 下一个更大元素 II

2023.8.28本题类似于下一个更大元素I，区别就是数组变成循环的了，可以将nums数组先double一下，如：{1，2，1}变成{1，2，1，1，2，1}，再用单调栈的方法求出ans数组，最后将ans

jay神·2023-08-29 17:06

[Leetcode] [单调栈] Python 刷题总结

碰到很多次单调栈的题不会了，拿出来总结一下，题都比较类似。基本上是求比当前元素更大(小)的上一个、下一个元素。

jl先生·2023-08-29 13:31

leetcode 496. 下一个更大元素 I

2023.8.28这题提供暴力解法和单调栈法两种方法。

jay神·2023-08-29 11:06

单调队列详细图解-leetcode239滑动窗口最大值

单调栈介绍详见：https://blog.csdn.net/LutherK/article/detail

Leonardo_KY·2023-08-28 19:08

单调栈

模板题题目描述：给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1。输入格式：第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式：共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出−1。数据范围：1≤N≤1000001≤数列中元素≤1000000000输入样例：9135734621输出样例：-11351341

zjx...·2023-08-27 17:27

算法训练Day59|● 503.下一个更大元素II ● 42. 接雨水

构建单调栈，栈中存放着数组元素对应的索引。单调栈通过取模操作在原数组的基础上实现循环遍历。2.代码实现// 暴力求解：创建新数组是原数组的二倍，使得其能模拟循环一圈的场景。

dannky_Z·2023-08-27 05:10

算法修炼Day60|● 84.柱状图中最大的矩形

注意首尾节点的左侧索引和右侧索引需要单独声名为0.单调栈，在原数组的基础上定义一个新的数组，对其进行首尾节点的扩容。思路延续收集雨水。2.代码实现classSolution{publicintla

dannky_Z·2023-08-27 05:09

代码随想录第五十九天

正确思路:这个题在单调栈的情况下转了一个弯，就是需要取一个模操作，用来模拟一个数组的循环过程！！！！

非科班小白宋宋·2023-08-26 22:39

(Leetcode 刷题) 下一个更大元素Ⅰ

496.下一个更大元素Ⅰ解法构造一个单调栈：从栈顶到栈底的元素单调不减，每当遇到一个比栈顶元素大的，说明栈中所有元素的下一个更大元

5teve·2023-08-26 19:24

下一个更大元素 II 单调栈

思路：与之前739、1475单调栈的问题如出一辙，唯一不同的地方就是对于遍历完之后。栈中元素的处理，之前的栈中元素因无法找到符合条件的值，直接加入vector中。

52Tiramisu·2023-08-26 03:51

商品折扣后的最终价格【单调栈】

简单题第一次错误做法classSolution{public:vectorfinalPrices(vector&prices){intn=prices.size();stackst;unordered_mapmp;inti=0;while(i!=prices.size()){intt=prices[i];if(st.empty()||t>st.top()){st.push(t);i++;}else

52Tiramisu·2023-08-26 03:21

每日温度单调栈

答案思路：从前往后遍历，维护一个单调栈。栈存放数组的下标。①栈为空or当前下标元素栈顶元素，就出栈，并计算它们的下标之差，存入到这个出栈元素对应的数组里面。

52Tiramisu·2023-08-26 03:20

推荐频道

单调栈