【数组】152. 乘积最大子数组

题目：

 

 

解答：

 

 

class Solution {
public:
    int maxProduct(vector<int>& nums) 
    {
        int max = INT_MIN;
        int imax = 1;
        int imin = 1;

        for (int i = 0;i < nums.size(); i++)
        {
            if (nums[i] < 0)
            {
                std::swap(imax, imin);
            }

            imax = std::max(imax * nums[i], nums[i]);
            imin = std::min(imin * nums[i], nums[i]);

            max = std::max(max, imax);
        }
        
        return max;
    }
};