给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。
示例一:
示例二:
思路分析:
本题可以采用双指针解题,左指针left指向最左边数组元素,右指针right指向最右边的数组元素,每次计算由左右指针指向的元素围成的矩形面积,实时更新每次围成的最大面积,比较完一次后,移动较小的元素对应的指针,若是左指针则右移,若是右指针则左移,直至两个指针指向同一个数组元素截止。
代码展示:
class Solution {
public int maxArea(int[] height) {
int length=height.length;
// 定义左指针,初始值为0
int left=0;
//定义右指针,初始值为length-1
int right=length-1;
//定义可以存储的最大水量
int ans=0;
while(left<right){
//计算出每两条线围成的面积
int temp=Math.min(height[left],height[right])*(right-left);
ans=Math.max(ans,temp);
//移动较短的那一条线对应的指针
if(height[left]<=height[right]){
left++;
}else{
right--;
}
}
return ans;
}
}