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

原创已于 2022-09-22 16:41:08 修改 · 250 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#开发语言 #leetcode #python

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

本文介绍了一种求解最大面积的暴力解法，通过双重循环遍历所有可能的组合，找出由两个垂直线构成的最大矩形面积。

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

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