本文共 599 字，大约阅读时间需要 1 分钟。

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

示例 1:

输入: [2,3,-2,4]

输出: 6

解释: 子数组 [2,3] 有最大乘积 6。

示例 2:

输入: [-2,0,-1]

输出: 0

解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

此题解题思路：与之前的子序列问题不同，这是连续的，所以维护两个动态数组共同更新。

class Solution {
       public int maxProduct(int[] nums) {
           if(nums.length==1) {
   	    		return nums[0];	    	}	    		    	// 两个数组动态规划	    	int[] maxArr = new int[nums.length];	    	int[] minArr = new int[nums.length];	    	// 赋值	    	System.arraycopy(nums, 0, maxArr, 0, nums.length);	    	System.arraycopy(nums, 0, minArr, 0, nums.length);	    	// 对其进行判断	    	for(int i=1;i

转载地址：http://sywdf.baihongyu.com/