LeetCode——–接雨水python

题目不重述了。 小菜一枚,思路还是比较欠缺,按照leetcode题解的精选,用python写了一下。加深理解吧。 按行接雨水: 思路:首先寻找数组的最大值,即最多一共有几行。然后分别求每一行的雨水量。 从第一行开始,第一种情况是遇到比第一行低的块,可以存到一方水;第二种情况是遇到和第一行一样高或者比第一行要高的块,重新开始计算雨水量。 直到最高行,雨水量计算完毕。思路比较清晰,可以看力扣官网题解精选有图。 python代码: class Solution: def trap(self, height: List[int]) -> int: heightest=max