Leetcode_11 盛水最多的容器

class Solution:
    def maxArea(self, height: List[int]) -> int:

        len_h = len(height)  #得到列表长度
        maxarea = 0   #初始化最大面积为0
        i = 0        #设置第一个位置left的指针
        j = len_h - 1   #设置最后一个位置right的指针
        while i < j:    #如果left在right左边，则按照下面的方式循环逼近
            area = min(height[i], height[j]) * (j-i)    #面积 = 短板 * 宽度
            if area > maxarea:   #比较更新嘴大面积值
                maxarea = area
            if height[i] < height[j]:     #舍弃较短的板， 哪边短从哪里往中间逼近
                i += 1
            else:
                j -= 1
        return maxarea

标签：11,right,area,int,盛水,len,height,Leetcode,maxarea
来源： https://blog.csdn.net/weixin_43738651/article/details/88066701