盛最多水的容器

Posted 2022-10-31 dolisun

思路：用两个指针，因为指针往里面缩小，容器的宽度会减少，因此需要通过增加高度来抵消宽度的减少，因此移动高度短的指针期望寻找到更高的来替代，要不然面积会越来越小

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