请分别用单调栈和双指针两种方法实现接雨水问题，并比较它们的异同。

Question

Accepted Answer

考察点：考察经典算法题的多解法实现与复杂度理解。回答思路：准确实现单调栈解法并说明栈中存下标的意义 准确实现双指针解法并说明左右指针移动依据 比较两种方法的时间复杂度与空间复杂度 能解释两方法为何都能在O(n)内完成

考察说明