首页 > 其他 > 详细

[LeetCode]-011-Container With Most Water

时间:2015-05-18 16:40:32      阅读:223      评论:0      收藏:0      [点我收藏+]

网址:https://leetcode.com/problems/container-with-most-water/

题意:

找两条纵深线,然后利用x坐标来计算容器面积.

分析:

先找最远的两头,然后往中间收缩,

长变小了,高变长才能使面积可能更大.

所以就是找更长的...

解法:

如果height[left]<height[right],那么就从left找比left高的,

反之,同理.

代码:

https://github.com/LiLane/leetcode/blob/master/c%2B%2B/011-ContainerWithMostWater-201505181614.cpp

https://github.com/LiLane/leetcode/blob/master/java/011-ContainerWithMostWater-201505181612.java

[LeetCode]-011-Container With Most Water

原文:http://blog.csdn.net/lane_l/article/details/45823535

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