给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。
Java 双指针法
class Solution {
public int maxArea(int[] height) {
int len=height.length;
int i=0,j=len-1;
int max=0;
while(i<j)
{
if(height[i]<=height[j])
{
max=max < (j-i)*height[i] ? (j-i)*height[i] : max;
i++;
}else if(height[i]>height[j])
{
max=max < (j-i)*height[j] ? (j-i)*height[j] : max;
j--;
}
}
return max;
}
}