[11] Container With Most Water

彷彿是個暴力解的東西？！

如果不是暴力解, 那我看不懂XDDDD (被毆飛）

這個完全是對著別人的解答寫的QQ 前進下一題

int maxArea(int* height, int heightSize){

int i, j;

i=0;j=heightSize-1;

int area=0;

while(i<j)

{

int h = height[i] < height[j]? height[i]:height[j];

int tmpArea = (j-i)* h;

if (tmpArea > area)

area = tmpArea;

while (height[i]<=h && i<j)

i++;

while (height[j]<=h && i<j)

j--;

}

return area;

}

想了一下, 似乎不是暴力解 .......那我要再想一下  Orz 

[20250929] 沒想到我竟然寫過~_~ 看那個時間 , 當時的我一定不知道我在幹嘛吧！

（但其實現在的我也........) 好糟糕我的腦袋一片漿糊 TOT 我難過

#define max(A,B) ((A>B)?(A):(B))

#define min(A,B) ((A<B)?(A):(B))

int maxArea(int* height, int heightSize){

int l=0, r=heightSize -1;

int width;

int ret = 0;

while (l<r)

{

width= r-l;

int h = min(height[l],height[r]);

ret = max (ret, width*h);

if (height[l]<height[r])

l++;

else

r--;

}

return ret;

}