python leetcode 11. Container With Most Water

最新推荐文章于 2024-06-16 11:22:06 发布

Neekity

最新推荐文章于 2024-06-16 11:22:06 发布

阅读量518

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.csdn.net/Neekity/article/details/84817251

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种寻找容器最大蓄水量的算法。通过双指针技术，从两端向中间逼近，比较左右高度来决定移动方向，实现高效求解。适用于需要解决最大面积或蓄水量问题的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

决定蓄水量大小的是左右的高度，设置left，right分别从头尾处往中心处移动，如果left处小则left右移，否则right左移

class Solution:
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        l1 = len(height)
        maxcon = 0
        p = 0 
        q = l1 - 1 
        while p < q:
            maxcon = max(maxcon, min(height[p],height[q])*(q-p))
            if height[p] < height[q]:
                p+=1
            else:
                q-=1
        return maxcon