【leetcode】11 盛最多水的容器

题目

分析

双指针指向容器的两边，计算当前容积。因为容积的计算是高度较低的一边和底的长度决定的，所以移动低的边让容器有更大容积的可能。

代码

class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        l,r = 0,len(height)-1
        maxarea = 0
        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