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;
}