152. 乘积最大子数组

解题思路

此时负数的出现就导致原本的最小值一下子变成了最大值，原本的最大值一下子变成了最小值，所以我们就需要同时记录这两个数值，因为没准后面是什么情况，没准现在找到的最小值就会成为最终结果的最大值。

代码实现

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        if(nums.empty()) return 0;
        int maxx = nums[0];
         vector <int> fmax(nums), fmin(nums);
        for(int i = 1; i < nums.size(); ++i) 
        {
            fmax[i] = max(max(fmax[i - 1] * nums[i], fmin[i - 1] * nums[i]), nums[i]);
            fmin[i] = min(min(fmax[i - 1] * nums[i], fmin[i - 1] * nums[i]), nums[i]);
            maxx = max(fmax[i], maxx);
        }
        return maxx;
    }
};