盛最多水的容器
题目地址：盛最多水的容器
题目描述
给定 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。
示例:
输入: [1,8,6,2,5,4,8,3,7]
输出: 49
思路
双指针法：设置首尾指针，每次让垂直线长度比较小的移动，每移动一次，更新最大面积
代码
def maxArea(height: list) -> int:
area = 0
length = len(height)
# 双指针，分别指向首尾
left, right = 0, length - 1
while left < right:
height_left = height[left]
height_right = height[right]
# 取较短的
height_min = min(height_left, height_right)
# 计算面积
tmp_area = height_min * (right - left)
# 更新面积
if tmp_area > area:
area = tmp_area
# 让较短的垂直线移动
if height_left < height_right:
left += 1
else:
right -= 1
return area
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 changzeyan@foxmail.com
