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

[LeetCode]-011-Container With Most Water

时间:2015-05-18 16:43:02      阅读:115      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!