L11.盛最多水的容器

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

说明：你不能倾斜容器。

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

输入：height = [1,1]
输出：1
示例 3：

输入：height = [4,3,2,1,4]
输出：16
示例 4：

输入：height = [1,2,1]
输出：2

1.暴力方法
其实主要取决于左右边界的长度，遍历即可

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

2.左右指针移动法，针对1进行适当简化处理
设置双指针left， right 分别位于容器壁两端，根据规则移动指针（后续说明），并且更新面积最大值 res，直到 left == right时返回 res。

指针移动规则与证明： 每次选定围成水槽两板高度 中的短板，向中间收窄 1格

class Solution {
    public int maxArea(int[] height) {
        int len =  height.length;
        if(len == 0) return 0;
        int ans =  0;
        
        int left = 0, right  = len - 1;
        
        while(left < right){
            int tmp = Math.min(height[left], height[right]) * (right - left);
            ans = Math.max(ans, tmp);
            
            //选择短板进行移动，因此此时他是短板，若移动这一侧，有希望能增大面积
            if(height[left] < height[right]) left++;
            else right--;
        }
        return ans;
    }
}