42. leetcode题目讲解(Python):接雨水(Trapping Rain Water)

题目如下:

题目:接雨水(Trapping Rain Water)

思路:

这道题我推荐使用双指针的动态规划方法求解,通过动态更新左右的最大高度(决定容量的是左右最大高度中较小的那一个),来获取答案,可以单步调试看看求解的具体过程。

参考代码: