思路:定义左右两个指针(下标)为left和right,定义一个指针low,指向左右指针所指数字的较小者。现在容器容水量为:(right - left)× low;因为当底边减少的条件下,面积增大的唯一可能就是高增加,所以我们现在寻找的就是比low高的垂线,当low指向左指针时,左边开始自增遍历寻找比low高的垂线,找到后计算面积,并与最大面积比较,取两者较大者;当low指向右指针时,右指针开始自减寻找比low高的垂线,找到后计算面积,并与最大面积比较,取两者较大者
Java实现:
class Solution {
public int maxArea(int[] height) {
int left = 0;
int right = height.length - 1;
int maxArea = 0;
while(left < right){
if(height[left] <= height[right]){
int low = height[left];
int tempArea = (right - left) * low;
maxArea = Math.max(tempArea,maxArea);
while(left < right && height[left] <= low){
left++;
}
}else{
int low = height[right];
int tempArea = (right - left) * low;
maxArea = Math.max(tempArea,maxArea);
while(left < right && height[right] <= low){
right--;
}
}
}
return maxArea;
}
}