2022年11月9日 星期三

[11] Container With Most Water (TBD)

彷彿是個暴力解的東西?!
如果不是暴力解, 那我看不懂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 

沒有留言:

張貼留言