代码随想录 day49 接雨水 | 柱状图中最大的矩形
接雨水
解题思路
跟昨天的单调栈不同，我们每次弹出时要保存弹出的值，并且和现在的栈顶值比较选出一个坐标对应的最大值，然后和当前值相减得到最大高度，然后再利用弹出的下标值求出宽度，最后的水滴格数就是w 乘以 h.
知识点
单调栈
心得
没有想到水滴格的求法，其余都写出来了。
柱状图中最大的矩形
解题思路
与接雨水的思路，唯一不同时要找到最小的高度，因此我们的单调栈是一个单调递减栈。此外，要在原数组的开头和末尾添加一个，这样能让单调递增的原数组也能应用单调栈的算法。
知识点
单调栈
心得
没有给原数组增加两个0.
