leetcode：Container With Most Water

转之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;
    }
}