leetcode152——乘积最大子序列——java实现

题目要求：

分析：
要求最大值，肯定要对这个数组进行遍历，并且与前面的乘积有关，与前面的结果有关的题目，我们就使用动态规划。
这里我们肯定要设置一个数组或变量来存放最大值，但是，我们要注意一种情况：就是刚开始乘积为负数，此时它肯定是最小值，但是如果遍历到nums[i]时，nums[i]的值为负数，那么负负相乘，它们又变成正数了，最小值也就直接变为最大值。
所以，我们不仅要存放最大值，还要存放最小值。这里我使用两个数组分别对最大值和最小值来进行存放。但是这种做法有点浪费内存，可以直接使用变量来存放的。

具体代码如下：

class Solution {
    public int maxProduct(int[] nums) {
        int dp1[] = new int[nums.length];
        int dp2[] = new int[nums.length];
        dp1[0] = nums[0];
        dp2[0] = nums[0];
        for(int i = 1; i < nums.length; i ++) {
            dp1[i] = Math.max(nums[i], Math.max(dp1[i - 1] * nums[i], dp2[i - 1] * nums[i]));
            dp2[i] = Math.min(nums[i], Math.min(dp1[i - 1] * nums[i], dp2[i - 1] * nums[i]));
        }
        int result = nums[0];
        for(int i = 1; i < nums.length; i ++) {
            result = Math.max(result, dp1[i]);
        }
        return result;
    }
}

我这个代码的性能并不是很好，我看标准答案写得挺短的，有空再去看一下好了。