代码如下,同样用双指针:
class Solution {
public int maxArea(int[] height) {
int area=0;
for(int cur=height.length-1;cur>=0;cur--)
for(int pre=0;pre<cur;pre++){
if(WhoSmall(height[pre],height[cur])*(cur-pre)>area)
area=WhoSmall(height[pre],height[cur])*(cur-pre);//计算面积
}
return area;
}
private static int WhoSmall(int first,int second){//判断谁大谁小
if(first<=second)return first;
else return second;
}
}