题解 | 盛水最多的容器

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param height int整型一维数组 
# @return int整型
#
class Solution:
    def maxArea(self , height: List[int]) -> int:
        # write code here
        if len(height)<2:
            return 0
        m=0
        # for i in range(0, len(height)-1):
        #     for j in range(1, len(height)):
        #         print(i,j)
        #         h=min(height[i], height[j])
        #         m=max(m, h*(j-i))
        l,r=0,len(height)-1
        while l<r:
            m=max(m, min(height[r], height[l])*(r-l))
            if height[l]<height[r]:
                l+=1
            else:
                r-=1          
        return m