11.盛最多水的容器

第一次很难想到双指针的解法，参考链接 盛最多水的容器（双指针，清晰图解） 双指针容易实现，问题是为什么双指针最后的结果能保证容器盛的水最多？
证明：
代码如下：
class Solution:
def maxArea(self, height: List[int]) -> int:
# 双指针解法
left, right = 0, len(height) - 1 # 题目保证了height至少有两个值
res = 0
while left < right: if height[left] < height[right]: res = max(res, (right - left) * height[left]) # 更新最大面积，当前面积计算公式(right - left)（底

11.盛最多水的容器最先出现在Python成神之路。