----
NO.11 盛最多水的容器
原题:
给定 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。...left:
#当前循环中最大的容量面积,
使用max方法比较上次的
# max_area和此次的容量面积,取最大值
# min(height[left], height[right]) * (right...+= 1
else:
right -= 1
return max_area
当然还有最简单的粗暴的双循环,之前做过太多类似的题目就不具体介绍。