盛最多水的容器

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

说明：你不能倾斜容器，且 n 的值至少为 2。
(1)暴力法：遍历数组，取得所有面积的可能值，然后拿最大值即可！

class Solution {
    public int maxArea(int[] height) {
        int maxArea = 0;
        for (int i = 0; i < height.length - 1;i ++) {
            for (int j = i + 1; j < height.length; j ++) {
                int temp = (j - i) * Math.min(height[i],height[j]);
                if (temp > maxArea)
                    maxArea = temp;
            }
        }
        return maxArea;
    }
}

（2）双指针法：从横轴最宽（l = 0,r=height.length-1）开始，决定面积的因素就是数组的值，也就是高，当l,r那个索引代表的值大，则改变另一个的位置，这样就是从两头开始缩进，不断去尽可能的找最大值，只需要遍历数组一次，效率更高。

class Solution {
    public int maxArea(int[] height) {
        int maxArea = 0,l = 0, r = height.length - 1;
        while(r > l) {
            maxArea = Math.max(maxArea,(r - l) * Math.min(height[r],height[l]));
            if (height[l] > height[r])
                r --;
            else
                l ++;
        }
        return maxArea;
    }
}