1.题目描述

2.思路
学习了Krahets佬的双指针思路,初始化两个边界作为容器边界,然后逐个向数组内遍历,直到左右两指针相遇。
3.代码(Python3)
class Solution:
def maxArea(self, height: List[int]) -> int:
left, right = 0, len(height) - 1
res = 0
while left < right:
if height[left] <= height[right]:
res = max(res, height[left] * (right - left))
left += 1
else:
res = max(res, height[right] * (right - left))
right -= 1
return res
4.执行情况

5.感想
思路挺简单,但是我没想到。谅我是第一次做这种类型题吧,下次不许了。