42. 接雨水

最新推荐文章于 2021-09-16 13:44:23 发布

zjbzwhwhz

最新推荐文章于 2021-09-16 13:44:23 发布

阅读量165

点赞数

分类专栏： LeetCode Python

本文链接：https://blog.csdn.net/zjbzwhwhz/article/details/107617480

版权

LeetCode 同时被 2 个专栏收录

66 篇文章 0 订阅

订阅专栏

Python

51 篇文章 0 订阅

订阅专栏

class Solution:
    def trap(self, height: List[int]) -> int:
        # 边界条件
        if not height: return 0
        n = len(height)

        left,right = 0, n - 1  # 分别位于输入数组的两端
        maxleft,maxright = height[0],height[n - 1]
        ans = 0

        while left <= right:
            maxleft = max(height[left],maxleft)
            maxright = max(height[right],maxright)
            if maxleft < maxright:
                ans += maxleft - height[left]
                left += 1
            else:
                ans += maxright - height[right]
                right -= 1

        return ans