首页 > 其他 > 详细

Container With Most Water

时间:2015-09-07 21:02:56      阅读:282      评论:0      收藏:0      [点我收藏+]

题意:寻找面积最大的挡板,面积等于   area=(j-i)*min(a[i],a[j]);    

假设当前组成最大面积的是i和j,那么

它具有如下性质:在i的左边没有更高的线,同理j的右边没有更高的线。

那么,从数组的两边开始检索,假设为a[i]和a[j],

如果a[i]<a[j],

      i++;

否则

    j--;

原因是在当前的情况下,移动较高的线肯定会让面积更小,所以只能移动较矮的线。

 

Container With Most Water

原文:http://www.cnblogs.com/ZhangYushuang/p/4789905.html

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