码迷,mamicode.com
首页 > 其他好文 > 详细

Container With Most Water

时间:2015-09-07 21:03:20      阅读:137      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!