leetCode_Maximum Product Subarray

题意：给定一列数，找出乘积最大的子数组

解法：这道题非！常！山！寨！思路很简单，用temp记录当前乘到哪儿了。如果temp为正数，则更新（由于数组都是整数所以肯定越乘越大），若temp为负数则保存当前值与第一个负数的temp相除的值。要注意若某个元素为0时，需要将temp初始化。上代码。maxVal表示第一个出现的temp为负数的值。

int maxProduct(vector<int>& nums)
{
int temp=1,i,j,k,maxVal=INT_MAX,size=nums.size(),res=nums[0];
for(i=0; i<size; i++)
{
if(nums[i]==0)
{
res=max(res,0);
temp=1;
maxVal=INT_MAX;
continue;
}
temp=temp*nums[i];
if(temp>0)res=max(res,temp);
else
{
if(maxVal==INT_MAX)
{
maxVal=temp;
res=max(res,temp);
}
else res=max(res,temp/maxVal);
}
}
return res;
}