单调栈的特点就是从前往后遍历一遍O(n)，使用栈存储信息，可以找到左边右边比它大的第一个数。
1.积雨水（42. Trapping Rain Water）单调递减遇到递增的处理情况
这题是求雨水总量，所以每次遇到打破单调栈规律的只要有左边界就可以积水;
相等的情况也可以进栈；
单调栈中存储下标，从而可以计算水平宽度。
2.直方图中的最大矩阵 单调递增遇到递减的处理情况
这题要注意当发现递减弹出元素后单调栈为空的情况，这时说明右边的都是大于栈顶元素的，直接乘以当前的下标;
为了处理特殊情况，最后一个元素也构成最大矩阵的话可以在最后加一个0。
3. 2D矩阵中的最大长方形
每一层都是一个直方图
