[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

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