单调栈的特点就是从前往后遍历一遍O(n)，使用栈存储信息，可以找到左边右边比它大的第一个数。
1.积雨水（42. Trapping Rain Water）单调递减遇到递增的处理情况
这题是求雨水总量，所以每次遇到打破单调栈规律的只要有左边界就可以积水;
相等的情况也可以进栈；
单调栈中存储下标，从而可以计算水平宽度。
2.直方图中的最大矩阵 单调递增遇到递减的处理情况
这题要注意当发现递减弹出元素后单调栈为空的情况，这时说明右边的都是大于栈顶元素的，直接乘以当前的下标;
为了处理特殊情况，最后一个元素也构成最大矩阵的话可以在最后加一个0。
3. 2D矩阵中的最大长方形
每一层都是一个直方图
什么是单调栈 单调栈的定义：单调栈即满足单调性的栈结构。与单调队列相比，其只在一端进行进出。 如何使用单调栈 单调...
一、单调栈定义 单调栈（monotone-stack）是指栈内元素（栈底到栈顶）都是（严格）单调递增或者单调递减的...
1.单调栈 指栈内元素保持单调性的栈结构，分为单调增栈（栈底到栈顶元素递增）和单调减栈（栈底到栈顶元素递减） 2....
1.什么是单调栈?有什么好处? 定义： 单调栈就是栈内元素递增或者单调递减的栈，并且只能在栈顶操作。单调栈的维护是...
单调栈 What 单调栈也是栈的一种，满足先进后出的原则，另外，单调栈中的元素是有序的，分为两种 单调递增栈：单调...
主要的知识点是：单调栈,该题牢牢记得：栈中记录当前楼能看到的元素 单调栈是单调递增栈，栈顶是最小值单调栈存的是能看...
单调栈题解 单调栈结构 牛客链接 方法：单调栈 算法 这里维护一个单调递增栈，可以找到比当前元素要小的元约定：当前...
leetcode - 42. 接雨水单调栈即元素严格单调递增或单调递减的栈，只需要在元素入栈的时候保持栈的单调性即...
本次233酱介绍下单调栈、单调队列、并查集、KMP算法，欢迎交流指正～ 单调栈 「单调栈」首先是一种基于栈的数据结...
对应力扣题目-739. 每日温度 什么是单调栈？ 单调递增栈,从栈底到栈顶依次递增（单调非递减栈:允许有相等） 单...
本文标题：单调栈
本文链接：https://www.haomeiwen.com/subject/obyepqtx.html
网友评论