双指针思想
public int maxArea(int[] height) {
int l=0, r=height.length-1;
int ans = 0;
while(l < r){
int area = Math.min(height[l],height[r]) * (r-l);
ans = Math.max(ans,area);
if(height[l] <= height[r]){
++l;
}else{
--r;
}
}
return ans;
}
双指针思想
public int maxArea(int[] height) {
int l=0, r=height.length-1;
int ans = 0;
while(l < r){
int area = Math.min(height[l],height[r]) * (r-l);
ans = Math.max(ans,area);
if(height[l] <= height[r]){
++l;
}else{
--r;
}
}
return ans;
}