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