LintCode：M-装最多水的容器

LintCode链接

给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。

 注意事项

容器不可倾斜。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出[1,3,2], 最大的储水面积是2.

标签 

数组  两根指针

public class Solution {
    /*
     * @param heights: a vector of integers
     * @return: an integer
     */
    public int maxArea(int[] heights) {
        int n=heights.length;
        if(n==0) return 0;
        
        int max=Integer.MIN_VALUE;
        int i=0, j=n-1;
        while(i<j){
            max = Math.max(max, Math.min(heights[i],heights[j])*(j-i));
            if(heights[i]>heights[j])
                j--;
            else
                i++;
        }
        
        return max;
    }
}