79、最大乘积子序列

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

示例 1:

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

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
这道题最大的问题就是如何在O(n)的复杂度内计算出来，使用动态规划时要注意不仅要保存上一个节点的最大值，还要保存最小值，因为可能出现负负得正的情况，因此curmax表示上一个节点出现的最大值，curmin表示的时最小值，max始终取得是最大值，代码如下：

class Solution {
    public int maxProduct(int[] nums) {
     int len = nums.length;
		int max = nums[0];
		int curmax = max;
		int curmin = max;
		for (int i = 1; i < nums.length; i++) {
			int ges = nums[i];
			int temmax = curmax * ges;
			int temmin = curmin * ges;
			curmax = temmax > temmin ? temmax : temmin;
			curmax = curmax > ges ? curmax : ges;
			curmin = temmax > temmin ? temmin : temmax;
			curmin = curmin > ges ? ges : curmin;
			max = max > curmax ? max : curmax;
		}
		return max;
    }
}

curmax取得是curmax * nums[i] 和curmin * nums[i] 以及nums[i]三个之间的最大值，对于curmin也是在三者取最小值。