leetcode11. 盛最多水的容器 (python)

leeq521

已于 2022-09-22 16:41:08 修改

阅读量225

点赞数

文章标签：开发语言 leetcode python

于 2022-09-22 15:51:24 首次发布

本文链接：https://blog.youkuaiyun.com/leeq521/article/details/126993471

版权

看了很多指针解法，推荐另外一种暴力解法

def getMaxArea(self,height):
    ar = []
    h=len(height)-1
    for i in range(len(height)-1):
        for j in range(i+1,len(height)):
            area=min(height[i],height[j])*(j-i) #用最小的宽乘以当前长度
            ar.append(area)
    get_ar=max(ar)
    return get_ar

==================================

def getMaxArea(self,height):
    res = 0
    h=len(height)-1
    for i in range(len(height)-1):
        for j in range(i+1,len(height)):
            area=min(height[i],height[j])*(j-i)
            res=max(res,area)
    return res