单调栈（monotone-stack）是指栈内元素（栈底到栈顶）都是（严格）单调递增或者单调递减的。
如果有新的元素入栈，栈调整过程中 ，会将所有破坏单调性的栈顶元素出栈，并且出栈的元素不会再次入栈 。由于每个元素只有一次入栈和出栈的操作，所以 单调栈的维护时间复杂度是O(n) 。
主要使用第二条性质，该性质主要体现在栈调整过程中，下面以递增栈为例（假设所有元素都是唯一），当新元素入栈。
739. 每日温度（中等）
496. 下一个更大元素 I（简单）
316. 去除重复字母（困难）
901. 股票价格跨度（中等）
402. 移掉K位数字
581. 最短无序连续子数组
一、单调栈定义 单调栈（monotone-stack）是指栈内元素（栈底到栈顶）都是（严格）单调递增或者单调递减的...
1.单调栈 指栈内元素保持单调性的栈结构，分为单调增栈（栈底到栈顶元素递增）和单调减栈（栈底到栈顶元素递减） 2....
1.什么是单调栈?有什么好处? 定义： 单调栈就是栈内元素递增或者单调递减的栈，并且只能在栈顶操作。单调栈的维护是...
什么是单调栈？ 1.单调递增栈： 栈顶 到 栈底 数据从小到大，遇到比栈顶大的数就弹栈 数据： [2, 1, 3,...
什么是单调栈 单调栈的定义：单调栈即满足单调性的栈结构。与单调队列相比，其只在一端进行进出。 如何使用单调栈 单调...
队列和栈队列实现栈、栈实现队列单调栈单调队列运用栈去重 1. 队列实现栈、栈实现队列 队列是一种先进先出的数据结构...
单调栈 What 单调栈也是栈的一种，满足先进后出的原则，另外，单调栈中的元素是有序的，分为两种 单调递增栈：单调...
主要的知识点是：单调栈,该题牢牢记得：栈中记录当前楼能看到的元素 单调栈是单调递增栈，栈顶是最小值单调栈存的是能看...
单调栈题解 单调栈结构 牛客链接 方法：单调栈 算法 这里维护一个单调递增栈，可以找到比当前元素要小的元约定：当前...
leetcode - 42. 接雨水单调栈即元素严格单调递增或单调递减的栈，只需要在元素入栈的时候保持栈的单调性即...
本文标题：1.单调栈
本文链接：https://www.haomeiwen.com/subject/tuacektx.html
网友评论