问题描述:
解题思路:
和接雨水类问题类似,采用双指针, 定义两个指针一个从左向右移动,一个从右向左移动。面积等于 Math.min(height[left],min[right])*(right-left)。实时计算面积,找到最多的结果,就是最多盛的水。
题解:
class Solution {
public int maxArea(int[] height) {
int left = 0;
int right = height.length-1;
int res = 0;
while(left<right){
int cur_area = Math.min(height[left],height[right])*(right-left);
res = Math.max(res,cur_area);
if(height[left]<height[right]){
left++;
}else{
right--;
}
}
return res;
}
}