leetcode 11. 盛最多水的容器【双指针】

一个典型的双指针题，定义左右指针表示盛水容器的高度，即height数组中较小的值，盛水量可表示为高度与两个指针之差的乘积，因此要求该乘积的最大值。指针初始值指向数组开头和结尾，为了获取最大的盛水量，应该使高度较小的指针向中间靠拢，循环结束条件为两个指针相等。

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