152. 乘积最大子序列#

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

示例 1:

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

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
核心思想：乘积最大子序列可分解成两种情况：
1、最大乘积子序列乘一个正数
2、最小的负的乘积子序列*一个负数
所以需要记录最大正数的乘积和最小负数的乘积，当遇到乘一个负数时，最大正数和最小负数需要对换过来

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int n=nums.size();
        int maxval=1,minval=1,ans=-99999;
        for(int i=0;i<n;i++)
        {
            if(nums[i]<0)swap(maxval,minval);
            maxval=max(maxval*nums[i],nums[i]);
            minval=min(minval*nums[i],nums[i]);
            ans=max(ans,maxval);
        }
        return ans;
    }
};