前提提要：看懂题目很重要,看懂题目之后就很简单了，用简单的写法先写一遍，超时了然后换思路，如果不会赶紧看题解。题目出的跟数学题一样，忍不住爆粗口…

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。
示例 1：

输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：

输入：height = [1,1]
输出：1

问AI 题解，我是小朋友

总结：挑两根柱子，让「它们的距离 × 较矮的那个」最大！
其实就是选出数组x 中 max( (a -b) * x[ min(a,b) ] )

挑两根柱子，让「它们的距离 × 较矮的那个」最大！

第一种解法传统for遍历

 public int maxArea(int[] height) {
        int max = 0;
        for (int i = 0; i < height.length; i++) {
            for (int j = i + 1; j < height.length; j++) {
                int h = Math.min(height[i], height[j]);
                int are = h * (j - i);
                if (are > max) {
                    max = are;
                }
            }
        }
        return max;
    }

第二种：叫做双指针

 /**
     * 双指针
     * @param height
     * @return
     */
    public int maxArea2(int[] height) {
        // 定义左边
        int l = 0;
        // 定义右边
        int r = height.length - 1;
        // 最大值
        int max = 0;
        // 当左边大于右边的时候说明都遍历完了
        while (l < r) {
            // 判断是左边大还是右边大
            int h = r - l;
            int w = Math.min(height[l], height[r]);
            int are = h * w;
            if (are > max){
                max = are;
            }
            if (height[l] < height[r]){
                l++;
            } else {
                r--;
            }
        }
        return max;
    }

解题思路：两边往中间夹，谁矮谁先动
猛的看题解，想为什么谁矮谁动，我的理解
求矩形的面积，现在2 个变量 一个是 高 一个是宽
宽是一直变的，那就控制高，如果高是足够高的，那面积是一定是比低的大。木桶效应，取决于最低的木头，所以挪矮的，让它变高。