11. 盛最多水的容器

11. 盛最多水的容器

双指针

class Solution {
    // 从两边往中间靠，每次都移动高度底的边，用一个变量记录移动过程最大面积
    public int maxArea(int[] height) {
        int max = 0;
        int l = 0, r= height.length - 1;
        while (l < r) {
            int minHeight = height[l] < height[r] ? height[l ++] : height[r --];
            max = Math.max(max, (r - l + 1) * minHeight);
        }
        return max;
    }
}