文章目录

1. 1. Trapping Rain Water

Trapping Rain Water

---

这道题目可以用栈来记录高度递减的下标，从左到右遍历数组，

如果栈为空或者当前下标的高度小于等于栈顶的下标的高度，那么就压入当前下标

反之，弹栈获取最底的下标，并弹栈，如果栈不为空的话，就计算（最低边缘）*（距离）

比如2 1 0 2的面积，在遇到2 1 0就压栈，在遇到最后一个2时，宽度是下标2-下标1-1，高度是min（1，2）-最底高度（0）。