leetcode:42.接雨水

单调栈解题思路：

需要知道当前遍历到的元素左边和右边第一个比该元素大的元素。

如果当前遍历到的元素大于栈顶元素，则该元素为栈顶元素右边第一个比它大的元素，此时，栈顶元素的栈内相邻元素是该元素左边第一个比它大的元素。【其中栈顶元素是凹槽中间的柱子】

总结：

单调栈是按照 行 的方向来计算雨水
        从栈顶到栈底的顺序：从小到大
        通过三个元素来接水：栈顶，栈顶的下一个元素，以及即将入栈的元素
        雨水高度是 min(凹槽左边高度, 凹槽右边高度) - 凹槽底部高度
        雨水的宽度是 凹槽右边的下标 - 凹槽左边的下标 - 1（因为只求中间宽度）

代码实现：