怎么想到要用单调栈的？ 这类题目的数据通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置（寻找边界），此时我们就要想到可以用单调栈了。   42. 接雨水 这道题就是要求解每一个柱子左边第一个比它高的柱子，以及右边第一个比它高的柱子，然后这两个柱子间形成的凹槽面积。 注意，是横向扫来求面积。比如下图，4号柱左边第一个比它高的柱子是3号，右边第一个比它高的是7号，面积是蓝色框（遍历到7号柱时才会计算面积）。 我们额外用一个栈来存储左边第一个更高柱子的编号（为什么是左边，因为用for循环遍历是从左边开始的，左边代表遍历过了的信息）。 右边第一个更高...