LeetCode算法练习：乘积最大子数组

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

 

示例 1:

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

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-product-subarray
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：
定义三个变量分别存放三个值，当前最大值，当前最小值，历史最大值，因为是乘法所以最大值的比较应当与数组当前值进行。如果数组当前值为负，则当前最大值变当前最小值，当前最小值变当前最大值。
代码：

int maxProduct(int* nums, int numsSize){
    int max=INT_MIN,min=1,num=1;
    for(int i=0;i<numsSize;i++){
        if(nums[i]<0){
            int temp=num;
            num=min;
            min=temp;
        }
        num=num*nums[i];
        num=num>nums[i]?num:nums[i];
        min=min*nums[i];
        min=min<nums[i]?min:nums[i];
        
        max=num>max?num:max;
    }
    return max;
}

leetcode推荐答案：

class Solution {
    public int maxProduct(int[] nums) {
        int max = Integer.MIN_VALUE, imax = 1, imin = 1;
        for(int i=0; i<nums.length; i++){
            if(nums[i] < 0){ 
              int tmp = imax;
              imax = imin;
              imin = tmp;
            }
            imax = Math.max(imax*nums[i], nums[i]);
            imin = Math.min(imin*nums[i], nums[i]);
            
            max = Math.max(max, imax);
        }
        return max;
    }
}

作者：guanpengchn
链接：https://leetcode-cn.com/problems/maximum-product-subarray/solution/hua-jie-suan-fa-152-cheng-ji-zui-da-zi-xu-lie-by-g/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。