lintcode,装最多水的容器

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

一刷没ac
解题思路：这种题是有特点的，在两端设置指针向中间夹，小的数向中间靠，因为想让结果更大不可能停留在小的那一方。每次更新最大值res = Math.max(res, Math.min(heights[left], heights[right])*(right-left));。

public class Solution {
    /**
     * @param heights: an array of integers
     * @return: an integer
     */
    public int maxArea(int[] heights) {
        if(heights == null || heights.length < 2) return 0;
        int left = 0;
        int right = heights.length-1;
        int res = 0;
        while(left < right){
            res = Math.max(res, Math.min(heights[left], heights[right])*(right-left));
            if(heights[left] < heights[right]) left++;
            else right--;
        }
        return res;
    }
}