题解 | #盛水最多的容器#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param height int整型一维数组 
# @return int整型
#
class Solution:
    def maxArea(self , height: List[int]) -> int:
        n = len(height)
        if n < 2: #如果小于2，兜不住水，直接返回0
            return 0
        left = 0 #左右双指针从左右分别向中间靠近
        right = n-1
        res = 0
        while left < right: #如果指针靠在一起则停止
            if height[left] <= height[right]: #如果左边的高度小于等于右边的高度，则左边指针向右移
                temp = height[left] * (right - left)#此时的容量是短边x底边
                left += 1
            else:
                temp = height[right] * (right - left)
                right -= 1
            res = max(temp, res)#保持最大的容量
        return res