乘积最大子数组

题目：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

思路：动态规划
dp[i][1]为以nums[i]为结尾的最大乘积。
本题与最大子序和不同点在于负负得正，
若nums[i]>0
最大值乘nums[i]变最大值
最小值乘nums[i]变最小值
若nums[i]<0
则相反
注意：若nums[i]>0,而最大值小于零，则最大值变为nums[i]，其他同理。

class Solution {
    public int maxProduct(int[] nums) {
        int n = nums.length;
        int res = nums[0];
        int p1 = nums[0];
        int p2 = nums[1];
        for(int i = 1;i<n;i++){
            if(nums[i]>0){
                int tmp1 = p1*nums[i];
                int tmp2 = p2*nums[i];
                p1 = Math.max(tmp1,nums[i]);
                p2 = Math.min(tmp2,nums[i]);
            }
            else if(nums[i]==0){
                p1 = 0;
                p2 = 0;
            }else{
                
            }
            res = Math.max(Math.max(p1,p2),res);
        }
        return res;
        return res;
    }
}