题解 | 盛水最多的容器

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param height int整型一维数组 
# @return int整型
#
class Solution:
    def maxArea(self , height: List[int]) -> int:
        # write code here
        left =0
        n=len(height)
        right=n-1
        ans =0
        while left<right:
            print(left,right)
            cur=min(height[left],height[right])
            # 计算结果
            ans= max(ans, cur*(right-left))
            if height[left]<height[right]: # 哪个矮的移动哪个
                left+=1
            else:
                right-=1
        return ans