LeetCode 热题 HOT 100之盛最多水的容器

方案：双指针法，先将两个指针放到最外侧，然后短板对应的指针向内移动。

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

来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。