刷题Day51|42. 接雨水、84、柱状图中最大的矩形

42. 接雨水

42. 接雨水 - 力扣（LeetCode）

思路：单调递增栈。遍历当前元素小于栈顶元素，进栈；等于栈顶元素，remove再add；大于栈顶元素，计算宽和高，由此计算当前槽的面积。整体面积是横向往上累加的。

注意：栈还是加index。

84、柱状图中最大的矩形

84. 柱状图中最大的矩形 - 力扣（LeetCode）

思路：单调递减栈，要找到左右第一个小于当前的元素，再讨论三种大于，等于，小于的情况。