题目：https://leetcode-cn.com/problems/container-with-most-water/

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i,

ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器。

示例 1：

输入：[1,8,6,2,5,4,8,3,7]

输出：49

解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例 2：

输入：height = [1,1]

输出：1

示例 3：

输入：height = [4,3,2,1,4]

输出：16

AC ：解释一下：
"""
当容器两侧不一样高的时候，容器里水的多少是由较低的一侧来决定的，指针移动方向应该是向较小高度的一侧移动，这可以有数学原理推导，假如我们每次移动较高的一侧，由于每次都是向内侧移动所以 水量一定是减小的，如果移动较低的一侧 我们的较低一侧高度可能变大，所以我们移动左指针

"""

leetcode submit region begin(Prohibit modification and deletion)

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

leetcode submit region end(Prohibit modification and deletion)

AC代码：

result =0
left =0
right = len(height)-1
while left < right:
result =max(result,min(height[left],height[right])*(right - left))
if height[left] < height[right]:
left +=1
else:
right -=1
return result