一、11. 盛最多水的容器

1、思路

1、两重循环枚举，找冗余

2、发现关键 – 盛多少水由短的那根决定的，短的算完了就没用了

3、双指针 – 两个指针从头尾向中间移动，每次移动短的那根

2、代码

class Solution {
    public int maxArea(int[] height) {

        int i = 0;
        int j = height.length - 1;
        int result = 0;
        while (i < j) {
            result = Math.max(result,Math.min(height[i], height[j]) * (j - i));
            if (height[i] < height[j]) {
                i++;
            } else {
                j--;
            }
        }
        return result;

    }
}