[LeetCode]-011-Container With Most Water

网址: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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章