单调栈

单调栈的特点就是从前往后遍历一遍O(n)，使用栈存储信息，可以找到左边右边比它大的第一个数。

1.积雨水（42. Trapping Rain Water）单调递减遇到递增的处理情况

这题是求雨水总量，所以每次遇到打破单调栈规律的只要有左边界就可以积水;

相等的情况也可以进栈；

单调栈中存储下标，从而可以计算水平宽度。

2.直方图中的最大矩阵 单调递增遇到递减的处理情况

这题要注意当发现递减弹出元素后单调栈为空的情况，这时说明右边的都是大于栈顶元素的，直接乘以当前的下标;

为了处理特殊情况，最后一个元素也构成最大矩阵的话可以在最后加一个0。

3. 2D矩阵中的最大长方形

每一层都是一个直方图