转之http://blog.csdn.net/doc_sgl/article/details/12188919
题目意思,现在又数组height[],height[i]表示在第i个位置的容器高度为height[i]
问,容器最大能存储多大体积的水?
朴素的做法需要遍历所有容器的组合,故时间复杂度为O(N^2);
但是会超时,dicuss给出的提示:对于最左端和最右端,长度减少,那么要求存水量增加,那么只能是高度增加,
而移动端是高度小的那端
public class Solution {
public int maxArea(int[] height) {
int ans = 0;
int i = 0, j = height.length - 1;
while(i < j){
ans = Math.max(ans, (j - i) * Math.min(height[i], height[j]));
if(height[i] < height[j]){
++i;
}
else --j;
}
return ans;
}
}