数据结构--单调栈
关注
分享
扫一扫
淼润淽涵
这个作者很懒，什么都没留下…
展开
-
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 · 171 阅读 · 0 评论 -
单调栈
单调栈总结摘自单调栈1摘自单调栈21、定义单调栈是一种特殊的栈，其栈内的元素都保持一个单调性（单调递增或者递减）。单调递增栈,从栈底到栈顶依次递增（单调非递减栈:允许有相等） 单调递减栈,从栈底到栈顶依次递减（单调非递增栈:允许有相等）假设下图是一个栈内元素的排列情况(单调递增的栈)：2、作用利用单调栈，可以找到从左（或者右）遍历第一个比它小（或者大）...转载 2019-07-28 19:04:50 · 313 阅读 · 0 评论