代码实现：

方法一：暴力法

方法二：动态规划

int maxProduct(int *nums, int numsSize) {
    long imax = nums[0], imin = nums[0], res = nums[0];

    for (int i = 1; i < numsSize; i++) {
        if (nums[i] < 0) {
            int temp = imax;
            imax = imin;
            imin = temp;
        }

        imax = fmax((int)(imax * nums[i]), nums[i]);
        imin = fmin((int)(imin * nums[i]), nums[i]);
        
        res = fmax(imax, res);
    }
    return res;
}