lintCode【91】乘积最大子序列

描述：

找出一个序列中乘积最大的连续子序列（至少包含一个数）。

样例 :

比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。

思路：因为涉及到正负，所以要保存最小值和最大值两种情况，因为负负得正。最小值的比较包括nums[i]、min*nums[i] 、max*nums[i],最大值与此相同，其实最大值就是正数，最小值是负数，中间值没必要记录。

public class Solution {
    /**
     * @param nums: an array of integers
     * @return: an integer
     * 机智如我
     */
    public int maxProduct(int[] nums) {
        // write your code here
        if(nums == null || nums.length == 0){
            return 0;
        }
        if(nums.length == 1) return nums[0];
        int max = 1;
        int min = 1;
        int result = 1;
        for(int i = 0;i<nums.length;i++){
            int temp = min;
            min = Math.min(Math.min(min * nums[i] , max * nums[i]) , nums[i]);
            max = Math.max(Math.max(temp * nums[i] , max * nums[i]) , nums[i]);
            if(max>result){
                result = max;
            }
        }
        return result;
    }
}