题解 | #盛水最多的容器#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param height int整型一维数组
     * @return int整型
     */
    public int maxArea (int[] height) {
        // write code here
        if (height == null || height.length == 0) return 0;

        int l = 0, r = height.length - 1, water = 0;
        while (l < r) {
            // 求出左右哪个最小值，漏桶短板效应，以最小的为准
            int minH = Math.min(height[l], height[r]);
            // 求出当前最小的面积水量和记录的水量比较拿出最大值哪个重新赋值水量
            water = Math.max(water, minH * (r - l));
            // 然后进行下一轮，同时如果遇到比自己还低的，直接跳过比当前还小的高度位置（因为面积不可能比当前记录的水量大）
            while (l < r && height[l] <= minH) l++;
            while (l < r && height[r] <= minH) r--;
        }
        return water;
    }
}

解题思想：双指针逐渐缩小面积范围，然后面积记录最大值