leetcode——11.盛最多水的容器

最新推荐文章于 2025-12-15 12:46:33 发布

转载最新推荐文章于 2025-12-15 12:46:33 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/taoyuxin/p/11632637.html

文章标签：

#python

本文介绍了一种使用双指针法解决求最大面积问题的高效算法。通过两个指针从两端开始向中间移动，根据高度较低的边调整指针位置，直到两指针相遇。此方法在Python3中实现，执行效率高，击败了大部分用户。

双指针法：

class Solution:
    def maxArea(self, height) -> int:
        if len(height)<=1:
            return 0
        #双指针法
        i,j,S=0,len(height)-1,0
        while i<j:
            if height[i]<height[j]:
                S=max(S,height[i]*(j-i))
                i+=1
            else:
                S=max(S,height[j]*(j-i))
                j-=1
        return S