wcxyky的博客

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] <= ...

单调栈总结 摘自单调栈1 摘自单调栈2 1、定义 单调栈是一种特殊的栈，其栈内的元素都保持一个单调性（单调递增或者递减）。 单调递增栈,从栈底到栈顶依次递增（单调非递减栈:允许有相等） 单调递减栈,从栈底到栈顶依次递减（单调非递增栈:允许有相等） 假设下图是一个栈内元素的排列情况(单调递增的栈)： 2、作用 利用单调栈，可以找到从左（或者右）遍历第一个比它小（或者大）...