python Array 11. Container With Most Water

最新推荐文章于 2021-06-06 11:44:38 发布

多肉葡萄

最新推荐文章于 2021-06-06 11:44:38 发布

阅读量150

点赞数

分类专栏： python

本文链接：https://blog.youkuaiyun.com/ZHANGWENJUAN1995/article/details/99703986

版权

python 专栏收录该内容

11 篇文章

订阅专栏

本文详细解析了LeetCode第11题“装最多的水”的算法思路与实现方法，通过双指针技巧，逐步缩小搜索范围，找到能容纳最多水量的方案。适用于算法初学者及面试准备。

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

leetcode 11.装最多的水

算法思想：要尽可能装多的水，只能使两边的高度大于或等于中间的高度，使用两个指针，分别从数组的前后指，取最小高度乘上宽度则为所求。
代码：

class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        maxr = 0;
        length = len(height);
        i = 0;
        k = length -1;
        while i<k:
            maxr = max(maxr,min(height[i],height[k])*(k-i))
            if height[i]<height[k]:
                i = i+1;
            else:
                k = k-1;
        return maxr