每天一道LeetCode-----在给定数组中找到一个子数组，使得这个子数组的元素乘积最大

Maximum Product Subarray

原题链接Maximum Product Subarray

在给定数组中找到一个子数组，使得这个子数组元素的乘积最大。给定数组中可能有正数，负数和0

思路：

遍历数组，计算以nums[i]结尾的子数组的最大乘积和最小乘积。进而可以求解以nums[i+1]结尾的子数组的最大乘积和最小乘积。倘若最后的子数组以nums[j]结尾，那么在求解以nums[j]结尾的子数组的最大乘积时就已经得出结果

代码如下

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        if(nums.empty())    return 0;
        int result = nums[0];
        for(int i = 1, rmax = result, rmin = result; i != nums.size(); ++i)
        {
            /* 如果当前值为负，那么最小值将变为最大值，最大值将变为最小值 */
            if(nums[i] < 0)
                std::swap(rmax, rmin);
            rmax = std::max(nums[i], nums[i] * rmax);
            rmin = std::min(nums[i], nums[i] * rmin);
            result = std::max(result, rmax);
        }
        return result;
    }
};