第一题：盛最多水的容器

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直
线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最
多的水。

说明：你不能倾斜容器。

class Solution:
    def maxArea(self, height: List[int]) -> int:
        maxArea = 0

        for i, x in enumerate(height):
            k = 0
            area = 0
            for y in height[i + 1::]:
                k += 1
                area = max(area, k * min(x, y))
            maxArea = max(maxArea, area)
        
        return maxArea

class Solution:
    def maxArea(self, height: List[int]) -> int:
        left = 1
        right = len(height)
        maxArea = 0

        while right > left:
            if height[left - 1] < height[right - 1]:
                area = (right - left) * height[left - 1]
                left += 1
            else:
                area = (right - left) * height[right - 1]
                right -= 1
            maxArea = max(maxArea, area)
        
        return maxArea