乘积最大子序列

题目：

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

示例 1:

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

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

class Solution {
    public int maxProduct(int[] nums) {
        int i=0 ;
        int j=0;
        // 考虑只有0和负数的情况
        int res = Integer.MIN_VALUE;
        for(int k=0;k<nums.length;k++) {
            if(res<nums[k]) {
                res = nums[k];
            }
        }
        // 以0为分界线，传递只有正数和负数的情况
        while(i<nums.length) {
            if(nums[i]==0) {
                i++;
            }else{
                j = i+1;
                while(j<nums.length&&nums[j]!=0) {
                    j++;
                }
                int temp = fMaxProduct(nums,i,j-1);
                res = Math.max(res,temp);
                i=j+1;
            }
        }
        return res;
    }
    
    private int fMaxProduct(int[] nums, int indexI, int indexJ) {
        if(indexI==indexJ) {
            return nums[indexI];
        }
        int count = 0;
        for(int i=indexI;i<=indexJ;i++) {
            if(nums[i]<0) {
                count++;
            }
        }
        // 负数为偶数的情况：直接相乘
        if(count%2==0) {
            return mul(nums,indexI,indexJ);
        }else { // 负数为奇数的情况：分别考虑去掉首尾情况即可
            int k1 = indexI;
            while(nums[k1]>0) {
                k1++;
            }
            int k2 = indexJ;
            while(nums[k2]>0) {
                k2--;
            }
            return Math.max(mul(nums,k1+1,indexJ),mul(nums,indexI,k2-1));
        }
    }
    // 计算连乘积
    private int mul(int[] nums, int indexI, int indexJ) {
        int res = 1;
        for(int i=indexI;i<=indexJ;i++) {
            res *= nums[i];
        }
        return res;
    }
}