leetcode- 乘积最大子数组

leetcode- 乘积最大子数组
题目链接：题目链接
题目的大意就是有一个数组，找出数组中连续乘积最大的子数组的乘积。
数组中的数字有正有负，所以乘法版本的这样的dp是不好做的，不过万能的题解区还是出现了一些有趣的东西，那就是维护两个dp数组，其中maxDP[i]，minDP[i]分别表示以nums[i]结尾时，最大的乘积和最小的乘积，为什么要加一个minDP呢，就是为了解决前后两个负数，负负得正的问题。
在每一次的计算过程中，只需要记录maxDP数组中的最大值就可以得到最终的结果
下面是我的一些代码

public int maxProduct(int[] nums) {
    	//对于乘法来说，存在负负得正的情况，所以见到负数的话，不能太早的放弃
    	//看到一个题解的做法是设置两个dp数组，一个存储当前的最大乘积，另一个存储当前的最小乘积
    	//值得注意的是，最大的乘积可能变成最小的，最小的乘积也可能变成最大的（乘以负数的情况）
    	int[] maxDP = new int[nums.length];
    	int[] minDP = new int[nums.length];
    	//设置一下两个数组的初始值
    	int result = maxDP[0] = minDP[0] = nums[0];
    	for(int i= 1; i < nums.length; i++) {
    		maxDP[i] = Math.max(maxDP[i-1]*nums[i], Math.max(nums[i], minDP[i-1]*nums[i]));
    		minDP[i] = Math.min(minDP[i-1]*nums[i], Math.min(nums[i], maxDP[i-1]*nums[i]));
    		if(result < maxDP[i]) {
    			result = maxDP[i];
    		}
    	}
    	return result;
    }

果然又学了一招，动态规划真的有点变幻莫测