1、题目描述
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线,使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
注意:你不能倾斜容器,n 至少是2。
2、思路
设置两个指针,一个指向数组的第一个元素,另一个指向数组的最后一个元素,记录当前容量,将值较小(即高度较小)的指针向中间移动,并计算当前容量,从而更新最大容量。重复上述操作,直到两个指针重合。
3、代码实现
class Solution {
public int maxArea(int[] height) {
if(height.length <= 0){
return 0;
}
int f = 0;
int s = height.length - 1;
int sum = 0;
while(f < s){
int res = (s - f) * Math.min(height[f],height[s]);
if(res > sum){
sum = res;
}
if(height[f] < height[s]){
f++;
}else{
s--;
}
}
return sum;
}
}