leetcode day24接雨水

RickyGuo00

于 2022-07-18 22:43:22 发布

阅读量105

点赞数

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/RickyGuo00/article/details/125861916

版权

这篇博客主要介绍了如何运用Python解决一道算法题，题目涉及到数组处理和双指针技术。通过创建一个Solution类并实现trap方法，计算数组中能够容纳的雨水量。在代码构思中，博主使用了左右指针，分别从数组两端向中间移动，同时维护左右两侧的最大高度，从而计算出雨水的总量。

摘要由CSDN通过智能技术生成

day24笔记

- 1.题目描述
- 2.代码构思（debug)

1.题目描述

在这里插入图片描述

2.代码构思（debug)

在这里插入图片描述

class Solution:
    def trap(self, height: List[int]) -> int:
        ans = 0
        left, right = 0, len(height) - 1
        leftMax = rightMax = 0

        while left < right:
            leftMax = max(leftMax, height[left])
            rightMax = max(rightMax, height[right])
            if height[left] < height[right]:
                ans += leftMax - height[left]
                left += 1
            else:
                ans += rightMax - height[right]
                right -= 1
        
        return ans