[152] Maximum Product Subarray(TBD)

我完全誤會題目的意思了.....如果輸入值都是正數的話, 我原本的寫法應該是對的? >< 

該說是考慮的不夠嗎？傷心啊QQ

另外, 原來用#define寫的MAX, 不能在一行裡面call兩次?!

#define MAX(a,b) (a>b)?(a):(b)

int maxProduct(int* nums, int numsSize){

int res = nums[0];

int l=1, r=1;

for (int i=0;i<numsSize; i++)

{

l=l*nums[i];

r=r*nums[numsSize-1-i];

int tmp = MAX(l,r);

res= MAX(res,tmp);

if (l==0)

l=1;

if (r==0)

r=1;

}

return res;

}