Leetcode第11题Container With Most Water

这是一道中等难度的题，给你一个数组，数组里面的值，对应纵坐标的高度，让你求这些高度所组成的容器能盛的最大容量的水，盛水的高度是由低的那一端来决定的。首先我想到的是一种暴力的解法：即用两重for循环，将他们全部组合到一起，然后找出里面的最大值：
代码如下：

public int maxArea1(int[] height) {
		int max = 0;
		for (int i = 0; i < height.length - 1; i++) {
			for (int j = i + 1; j < height.length; j++) {
				if (height[i] < height[j]) {
					max = (max < (j - i) * height[i]) ? (j - i) * height[i] : max;
				} else {
					max = (max < (j - i) * height[j]) ? (j - i) * height[j] : max;
				}
			}
		}
		return max;
	}

想优化以下，但是想了好久也没有想出好的办法，便在网上找了一下，这里记录一下：从数组的左右两边开始遍历，比如说左右两边分别为i和j，当i对应的高度小于j对应的高度的时候，计算一下面积，这个时候i向前走一步，因为如果j向前走的话，i和j之间的距离会变小，但是高度还是i所对应的高度，求出的面积只会变得更小，所以j不用再走。具体代码：

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

参考链接：
https://blog.youkuaiyun.com/u014106644/article/details/84134220
https://www.cnblogs.com/grandyang/p/4455109.html