给定一个长度为 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。
思路
public int maxArea(int[] height) {
//积水面积=Math.abs(Math.min(height[left], height[right]) * (left - right))，即取决于较低的柱子和两者距离
//如果左右指针向中间遍历，两者之间较低的继续移动（
//如果左右指针向中间遍历，两者之间较低的继续移动（因为再怎么向内移动高侧指针也找不到更大的面积了，相当于暴力循环剪枝，
//其实就是以低侧柱子为解的最大积水已经没必要考虑其他柱子了，所以可以过掉底侧柱子，这样随着指针移动，可能的解越来越少最终求出最大值）
int left = 0;
int right = height.length - 1;
int res = 0;
while (left < right) {
res = Math.max(res, Math.abs(Math.min(height[left], height[right]) * (left - right)));
if (height[left] < height[right]) {
left++;
} else {
right--;
}
}
return res;
}
