解题思路-leetcode第十一题:盛最多水的容器
题目描述:给定 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
看到题目想起来之前做题时用过的双指针法,即定义两个指针,分别指向输入列表两端,设计一个while循环,循环条件为头指针小于尾指针,每一次比较两个指针所指位置值的大小,若头小于尾,则计算出此时所围成矩形的面积,并找到与上一次循环得到面积中的最大值,且头指针加1,否则,同样得到面积后,尾指针减1,直至跳出循环,最后返回所得面积。代码如下:
class Solution:
def maxArea(self, height: List[int]) -> int:
i, j, area = 0, len(height) - 1, 0
while i < j:
if height[i] < height[j]:
area = max(area, height[i] * (j - i))
i += 1
else:
area = max(area, height[j] * (j - i))
j -= 1
return area
提交后,通过。