![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--单调栈
淼润淽涵
这个作者很懒,什么都没留下…
展开
-
51nod 1102 面积最大的矩形(单调栈)
Problem Description有一个正整数的数组,化为直方图,求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3,对应的直方图如下:面积最大的矩形为5,6组成的宽度为2的矩形,面积为10。输入第1行:1个数N,表示数组的长度(0 <= N <= 50000)第2 - N + 1行:数组元素A[i]。(1 <= A[i] <= ...原创 2019-10-20 16:11:44 · 150 阅读 · 0 评论 -
单调栈
单调栈总结摘自单调栈1摘自单调栈21、定义单调栈是一种特殊的栈,其栈内的元素都保持一个单调性(单调递增或者递减)。单调递增栈,从栈底到栈顶依次递增(单调非递减栈:允许有相等) 单调递减栈,从栈底到栈顶依次递减(单调非递增栈:允许有相等)假设下图是一个栈内元素的排列情况(单调递增的栈):2、作用利用单调栈,可以找到从左(或者右)遍历第一个比它小(或者大)...转载 2019-07-28 19:04:50 · 294 阅读 · 0 评论