152. Maximum Product Subarray

分析法案：点击打开链接

最小的负数乘以负数是可以变成最大的乘积，因为是可以当个值成为一个字串的所以有和单个值的比较。有两个乘积记录子序列的乘积，从最大的正值和最小的负值去记录更新。

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int re;
        if(nums.empty()){
            return 0;
        }
        int len = nums.size();
        int remax = nums[0];
        if(len == 1){
            return nums[0];
        }
        
        int maxlast = nums[0];
        int minlast= nums[0];
        int maxCur = nums[0];
        int minCur = nums[0];
        
        for(int pre = 1 ; pre < len ; pre++){
            maxCur = max(max(maxlast*nums[pre],minlast*nums[pre]),nums[pre]);
            minCur = min(min(minlast*nums[pre],maxlast*nums[pre]),nums[pre]);
            minlast = minCur;
            maxlast = maxCur;
            remax = max(maxCur , remax);
        }
        return remax;
    }
};