6.盛最多水的容器

题目描述：

• 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
• 说明：不能倾斜容器，且 n 的值至少为 2。
• 示例：

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

python代码：

class Solution:
    def maxArea(self, height: List[int]) -> int:
        maxArea = 0
        left = 0
        right = len(height) - 1
        while left < right:
            w = right - left              #记录容器的宽度
            if height[left] < height[right]:      #高不变，减小宽会使面积更小，所以此时变left。
                h = height[left]
                left += 1
            else:
                h = height[right]
                right -= 1
            area = w*h
            if area > maxArea:
                maxArea = area
        return maxArea