題目：

給定一個整數(shù)數(shù)組 nums ，找出一個序列中乘積最大的連續(xù)子序列（該序列至少包含一個數(shù)）。

示例 1:

輸入: [2,3,-2,4]
輸出: 6
解釋: 子數(shù)組 [2,3] 有最大乘積 6。
示例 2:

輸入: [-2,0,-1]
輸出: 0
解釋: 結(jié)果不能為 2, 因為 [-2,-1] 不是子數(shù)組。

class Solution {
    public int maxProduct(int[] nums) {
        int i=0 ;
        int j=0;
        // 考慮只有0和負數(shù)的情況
        int res = Integer.MIN_VALUE;
        for(int k=0;k<nums.length;k++) {
            if(res<nums[k]) {
                res = nums[k];
            }
        }
        // 以0為分界線，傳遞只有正數(shù)和負數(shù)的情況
        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++;
            }
        }
        // 負數(shù)為偶數(shù)的情況：直接相乘
        if(count%2==0) {
            return mul(nums,indexI,indexJ);
        }else { // 負數(shù)為奇數(shù)的情況：分別考慮去掉首尾情況即可
            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;
    }
}