
数据结构--单调栈
淼润淽涵
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 176 阅读 · 0 评论 -
单调栈
单调栈总结 摘自单调栈1 摘自单调栈2 1、定义 单调栈是一种特殊的栈,其栈内的元素都保持一个单调性(单调递增或者递减)。 单调递增栈,从栈底到栈顶依次递增(单调非递减栈:允许有相等) 单调递减栈,从栈底到栈顶依次递减(单调非递增栈:允许有相等) 假设下图是一个栈内元素的排列情况(单调递增的栈): 2、作用 利用单调栈,可以找到从左(或者右)遍历第一个比它小(或者大)...转载 2019-07-28 19:04:50 · 326 阅读 · 0 评论