LeetCode 11: 盛水最多的容器 python3实现

最新推荐文章于 2024-03-29 19:09:38 发布

142857_T

最新推荐文章于 2024-03-29 19:09:38 发布

阅读量87

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43976833/article/details/90415125

版权

LeetCode 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

思路

双指针，每次从短指针向长指针移动。
解释：以短指针为其中一条边的所有情况里面，一开始长指针没移动之前，面积是最大的，因为此时宽最大。

代码实现

class Solution:
    def maxArea(self, height: List[int]) -> int:
        maxarea = 0
        l = 0
        r = len(height) - 1
        while l < r:
            maxarea = max(maxarea, min(height[l], height[r])*(r-l))
            if height[l] < height[r]:
                l += 1
            else:
                r -= 1
        return maxarea