给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线
,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容
器可以容纳最多的水。
说明:你不能倾斜容器,且 n 的值至少为 2。
输入: [1,8,6,2,5,4,8,3,7]
输出: 49
解析两线段之间形成的区域总是会受到其中较短那条长度的限制,两线段距离越远得到的面积就越大
S = 底 × Math.min(A[i],A[j]) ; 底变小,只有高变大才有机会获得更大的面积
如果较长线段的指针向内侧移动,矩形区域的面积不会增加.
移动较小的线段可能会有助于面积的增大.
public static int maxArea(int[] height) {
int result;
int i = 0, j = height.length - 1, tmpArea;
result = tmpArea = (j - i) * Math.min(height[i], height[j]);
while (i < j) {
int tmp1 = height[i], temp2 = height[j];
if (height[i] <= height[j]) {
while (height[i] <= tmp1 && i < j) {
++i;
}
tmp1 = height[i];
} else {
while (temp2 >= height[j] && i < j) {
--j;
}
temp2 = height[j];
}
tmpArea = (j - i) * Math.min(height[i], height[j]);
if (result < tmpArea) {
result = tmpArea;
}
}
return result;
}