思路:用双指针法,左初始为0,右初始为最右边,更新时移动高度值较小的指针向另一端靠拢,更新最大容量。遍历一次
class Solution {
public int maxArea(int[] height) {
int l=0;
int r=height.length-1;
int max=0;
while(l<r){
max=Math.max(max,(r-l)*Math.min(height[l],height[r]));
if(height[l]<height[r]){
l++;
}
else{
r--;
}
}
return max;
}
}