盛最多水的容器
1.思路
典型的双指针问题,一开始i指向数组最左端,j指向最右端,循环条件当i<j时,求取此时的面积,并放入一个列表中存储,然后比较此时的height[i]与height[j]哪个更大,如果height[i]更大,那么指针j左移,反之,指针i右移。最终返回列表中最大的面积,完美解决!!!
2.解题方法
见思路
3.Code
class Solution:
def maxArea(self, height: List[int]) -> int:
i=0
j=len(height)-1
area_list=[]
while i<j:
area=min(height[i],height[j])*(j-i)
area_list.append(area)
if height[i]<height[j]:
i+=1
else:
j-=1
return max(area_list)