盛最多水的容器

题目链接：https://leetcode.cn/problems/container-with-most-water/description/

小回说过，世上所有的惊喜和好运等于你的人品乘以你的努力，把时间花在该花的事情里面，别每天矫情每天想七想八的，你还能努力的时间不多了，别遇到点芝麻蒜皮的事就玻璃心，只要你真正奋斗起来，你就会发现自己原来很了不起。

题目描述

给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

示例

输入：[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

题目解析

暴力法：

我们可以很直观的想到使用两层 for 循环，第一层 for 循环遍历数组的每个数，第二层 for 循环遍历第一层数之后的后面那些数，然后用一个变量来保存我们的最大值 例如：[1,2,3],使用暴力法我们取得的面积有 12=2 13=3 2*3=6，在所有面积之中取最大值就是 6，但是在 leetcode 上面会超时，毕竟两层 for 循环嘛

示例代码：

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

双指针

我们还可以这样优化啊，在一个 for 循环里面就可以来判断我们的最大值，使用 left 和 right 来帮我们解决问题，两个指针分别往中间靠拢，直到 left 大于 right 的时候就结束判断 举个例子

示例代码

class Solution {
    public int maxArea(int[] height) {
        int max = 0;
        for (int i = 0, j = height.length - 1; i < j;) {
            int minHeight = height[i] >= height[j] ? height[j--] : height[i++];
            max = Math.max(max, minHeight * (j - i + 1));
        }
        return max;
    }
}

解释：i,j 就相当于我们的左右指针；在计算我们的底的时候是（j-i+1），因为我们是先获取到的高的最小值，然后移动下标，此时的下标就已经指向的是另一个数了，而不是我们期望的数 举个例子：[1,2,3],i=0,j=2，当我们获取到 height[0]=1 的时候，i 就向右面移动了一个位置，i=1(下标)，但此时我们要计算的是从下标 0 到 2 的一个面积，所以我们的底就是 2-1+1=2 才是我们需要的底~