算法----盛最多水的容器

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

说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例：

输入：[1,8,6,2,5,4,8,3,7]
输出：49

由题意可知，实际上是求一个动态矩形的面积最大值，假定左端点为left  右端点为right  则矩形面积为(right-left)*min(h[left], min[right])

其中变量为left right  假定初始时刻left=0 right=h.length-1  则此时right-left最大，要想使矩形面积增大的可能取值策略应为使min(h[left], min[right])变大 即应该使h[left] h[right]最小值变大  即比较两者  如果h[left]较小，则应该使left++  否则使right--即可。

    // 输入：[1,8,6,2,5,4,8,3,7]
    // 输出：49
    public int maxArea(int[] h) {
        int left = 0;
        int right = h.length-1;
        int maxArea = 0;
        // 利用双指针 初始指向索引最小值和最大值
        // 矩形的面积是由双指针距离差*双指针对应的数组元素最小值决定的
        // 矩形面积可能增大的情况是 指针指向元素较小值发生变化
        // 尽管指针位置发生变化会使right-left减小 但是min(h[left], h[right])的增大可能会使总体面积而增大
        while(left<=right){
            maxArea = Math.max(maxArea, (right-left)*Math.min(h[left], h[right]));
            if(h[left]<h[right]) left++;
            else right--;
        }
        return maxArea;
    }