152.乘积最大子序列

给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

示例 1:

输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。

示例 2:

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        if(nums.size() == 1)
            return nums[0];
        //如果每次都是取最大值正数，不保存负数最小值，可能导致后续如果有负数，负负得正变为最大值，但是我们没有保存
        //所以，我们需要使用数组保存正数最大值和负数最小值，
        //由于最大的一个成级可能出现在具体的某一个数，
        //MaxNum[i] = max(max(MaxNum[i-1]*nums[i],MinNum[i-1]*nums[i]),nums[i]);
        //MinNum[i] = min(min(MaxNum[i-1]*nums[i],MinNum[i-1]*nums[i]),nums[i]);
        //ret = max(MaxNum,MinNum,ret);
        vector<int> MaxNum(nums.size(),0);
        vector<int> MinNum(nums.size(),0);
        MaxNum[0] = nums[0];
        MinNum[0] = nums[0];
        int ret = nums[0];
        for(size_t i = 1;i<nums.size();++i)
        {
            MaxNum[i] = max(max(MaxNum[i-1]*nums[i],MinNum[i-1]*nums[i]),nums[i]);
            MinNum[i] = min(min(MaxNum[i-1]*nums[i],MinNum[i-1]*nums[i]),nums[i]);
            ret = max(MaxNum[i],ret);
        }
        return ret;
    }
};