Container With Most Water
题意:在二维坐标系中,(i, ai) 表示 从 (i, 0) 到 (i, ai) 的一条线段,任意两条这样的线段和 x 轴组成一个木桶,找出能够盛水最多的木桶,返回其容积。
代码:
int l = 0 ;
int r = height.length-1;
int max = 0;
int h = 0;
int s ;
while( l < r)
{
h = (height[l] < height[r]) ? height[l]:height[r];
s = h*(r-l);
max = max > s ? max : s;
if(height[l] > height[r])
r--;
else
l++;
}
return max;
时间复杂度o(n),空间复杂度o(1)