Leetcode-152：乘积最大子序列

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

示例 1:

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

示例2：

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

思路：
这里的子序列是subarray，即子数组，是连续的。
我们使用三个变量， curMax表示当前最大，curMin表示当前最小，maxres表示全局最大。
为什么需要保存最小呢？因为负负得正，后面如果再遇到负数，那么就需要用min*nums[i]。

curMax(x + 1) = Math.max( curMax(x)*A[x] , curMin(x)*A[x] , A[x] )
curMin(x + 1) = Math.min( curMax(x)*A[x] , curMin(x)*A[x], A[x])
maxres = Math.max (maxres, curMax)

class Solution {
    public int maxProduct(int[] nums) {
        int max = nums[0];
        int min = nums[0];
        int maxres = max;
        
        for(int i=1;i<nums.length;i++){
            //这个用来保存当前max*nums[i],因为max马上就更新了，而在min中需要用到更新前的值。
            int tmp = max *nums[i];
            max = Math.max(nums[i], Math.max(max*nums[i], min*nums[i]));
            min = Math.min(nums[i], Math.min(tmp, min*nums[i]));
            
            maxres = Math.max(maxres, max);
        }
        
        return maxres;
    }
}