42-蓄水池-python

最新推荐文章于 2023-05-27 00:08:51 发布

程序员进化者

最新推荐文章于 2023-05-27 00:08:51 发布

阅读量261

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/wh672843916/article/details/105503756

版权

LeetCode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

题目：给定一个数组，每个数表示宽度为 1 的柱子的高度，计算按此排列的柱子，下雨之后能接多少雨水。

def trap(arrys):
    res = 0
    l,r = 0,len(arrys)-1
    max_left,max_right = 0,0
    while l<r:
        max_left = max(arrys[l],max_left)
        max_right = max(arrys[r],max_right)
        if max_left<max_right:
            res+=max_left-arrys[l]
            l+=1
        else:
            res+=max_right-arrys[r]
            r-=1
    return res

　　注：采用双指针从前后开始遍历，并且需要分别存储左右最大值。依次计算每列所能存储的雨水的量，然后累加即可。