11.leetcode 最大面积计算

给定一个数组 让你求最多能装多少水

这题明确一点就行了  面积底是固定的 高会变化 

水由最低的高决定的所以

我们让左右谁矮移动谁就行了

 public static  int maxArea(int[] height) {
        int maxArea = 0;
        int l  = 0,r = height.length-1;
        while (l<r) {
            maxArea = Math.max(maxArea, Math.min(height[l], height[r]) * (r - l));
            if (height[l] < height[r]) {
                l++;
            } else {
                r--;
            }
        }
        return maxArea;
    }