【重点】【DP】152.乘积最大的子数组

题目

法1：DP

参考：https://blog.csdn.net/Innocence02/article/details/128326633
f[i]表示以i结尾的连续子数组的最大乘积，d[i]表示以i结尾的连续子数组的最小乘积 。
如果只有正数，我们只需要考虑最大乘积f[i]；有负数，需要考虑与负数相乘的数，越小越好。所以d[i] 维护最小乘积。

class Solution {
    public int maxProduct(int[] nums) {
        int max = nums[0], min = nums[0], res = nums[0];
        for (int i = 1; i < nums.length; ++i) {
            int tmpMax = max, tmpMin = min;
            max = Math.max(nums[i], Math.max(tmpMax * nums[i], tmpMin * nums[i]));
            min = Math.min(nums[i], Math.min(tmpMax * nums[i], tmpMin * nums[i]));
            res = Math.max(max, res);
        }

        return res;
    }
}