LeetCode刷题笔记第11题：盛最多水的容器

LeetCode刷题笔记第11题：盛最多水的容器

想法：
要求得能盛最多水的容器，也就是两个垂线间的最大面积。设置左右两个指针，左指针从0开始，右指针从最后开始，以最短的垂线计算面积，并移动垂线较短的指针位置，左指针向右移动，又指针向左移动，直至两个指针重合则指针遍历结束。指针的遍历过程中不断计算当前的面积，不断更新最大面积，当遍历结束时可以得到盛最多水的容器容量。
时间复杂度O(n)
空间复杂度O(1)

class Solution:
    def maxArea(self, height: List[int]) -> int:
        # 设置左右指针
        left = 0
        right = len(height) - 1
        ans = 0
        while left != right:
            if height[left] >= height[right]:
                ans = max(ans, height[right] * (right - left))  # 以最短的垂线计算面积
                right -= 1
            else:
                ans = max(ans, height[left] * (right - left))
                left += 1

        return ans