Problem: 11. 盛最多水的容器

盛最多水的容器

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)