Container With Most Water

最新推荐文章于 2024-08-28 08:50:09 发布

转载最新推荐文章于 2024-08-28 08:50:09 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xlqtlhx/p/8228288.html

本文介绍了一种求解两线间能盛放的最大水量问题的高效算法。通过双指针技巧，逐步移动高度较低的边界，实现了O(n)的时间复杂度。文章详细解释了算法逻辑与迭代过程。

class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        length=len(height)
        left=0
        right=length-1
        tmp=0
        res=0
        i=0
        j=length-1
        while i<j:
            tmp=(right-left)*min(height[left],height[right])
            res=max(tmp,res)
            if(height[left]<height[right]):
                while(i<j and height[i]<=height[left]):
                    i+=1
                if(i<j):
                    left=i
            else:
                while i<j and height[j]<=height[right]:
                    j-=1
                if(i<j):
                    right=j
        return res

转载于:https://www.cnblogs.com/xlqtlhx/p/8228288.html