【重点】【双指针】42.接雨水

原创

已于 2025-08-01 02:17:54 修改 · 603 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#双指针 #接雨水

于 2023-12-03 13:09:59 首次发布

题目
双指针重点题目，深刻理解！！！

Python

class Solution:
    def trap(self, height: List[int]) -> int:
        res, n = 0, len(height)
        lMax, rMax = height[0], height[n-1]
        l, r = 1, n-2
        while l <= r:
            if lMax <= rMax:
                res += max(lMax - height[l], 0)
                lMax = max(lMax, height[l])
                l += 1
            else:
                res += max(rMax - height[r], 0)
                rMax = max(rMax, height[r])   
                r