首页 > 其他 > 详细

11-盛水最多的容器

时间:2019-09-14 13:49:22      阅读:73      评论:0      收藏:0      [点我收藏+]

题目:给定一个数组,代表木板的高度。选两个木板,求两个木板的最大盛水量。

def max_area(arrys):
    l,r = 0,len(arrys)-1
    res = 0
    while l<r:
        contain = min(arrys[l],arrys[r])*(r-l)
        if contain>res:
            res = contain
        if arrys[l]<arrys[r]:
            l+=1
        else:
            r-=1
    return res

  注:使用前后两个指针向中间移动的策略,获取最大的蓄水量。指针移动策略为短的一侧木板移动。

11-盛水最多的容器

原文:https://www.cnblogs.com/kingshine007/p/11518908.html

(1)
(1)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!