单调递减栈中每个元素在弹栈时,其右侧是右边第一个大于自己的元素,左侧是左边第一个大于自己的元素,也就是数组所存在的低谷处。 1、接雨水 当数值低洼处会积累雨水,左侧第一个大于自己的数和右侧第一个大于自己的数对当前数值决定了该位置的雨水量。因此使用单调递减栈,弹栈时累加每个位置的雨水量即可。 class Solution { public: