LeetCode11.盛水最多的容器白话解释

这道题使用双指针，Left初值为0，right初值为length-1，然后不断地比较两指针位置值的大小，小的向中间移动，若相等则移动哪一个都可。

以上图为例，初始时刻，两指针分别在0和8的位置，比较两指针对应值大小，发现0位置小，我们可以发现，此时的盛水值已经是以0为边的最大值，无论另外一边取在那个柱子，盛水的值都不可能比当前的盛水值更大了(任意更换right，柱子的高度要么比left短，则盛水值更少，要么比left高，盛水高度不变，宽度变小，则盛水值也变少，故可得以0为边的当前值已经是最大值)，则将当前的值记录下来，其他所有以0为边的情况均不需要考虑(可以认为0处的柱子不存在了，我们已经记录了以0为边的最大值)，然后将left从0移动至1，重复前面的步骤即可，不断地更新最大值，最后得到的值就是能够盛水的最大值。

完整代码如下：

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