乘积最大子序列

题目

给定一个整数数组 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 n=nums.length;
        int[] dpMax=new int[n];//dpMax[i]表示以num[i]结尾的最大连续子序列乘积
        int[] dpMin=new int[n];//dpMin[i]表示以num[i]结尾的最小连续子序列乘积
        int max=nums[0];
        dpMax[0]=nums[0];
        dpMin[0]=nums[0];
        for(int i=1;i<n;i++)
        {
           dpMin[i]=Math.min(Math.min(dpMax[i-1]*nums[i],dpMin[i-1]*nums[i]),nums[i]);//当nums[i]>=0时，dpMin[i-1]和dpMin[i-1]>=0分别对应后两种情况；当nums[i]<0,对应第一种情况
           dpMax[i]=Math.max(Math.max(dpMin[i-1]*nums[i],dpMax[i-1]*nums[i]),nums[i]);
           max=Math.max(max,dpMax[i]);
        }
        return max;
    }
}