連續子串的最大乘機

題目描述： 解法一：動態規劃 設dpMax[i]爲當前找到的最大值，dpMin[i]爲當前找到的最小值 求dpMax的方法： nums[i]>0 dpMax[i-1]>0 則dpMax[i]=dpMax[i-1]*nums[i] nums[i]>0 dpMax[i-1]<0 則dpMax[i]=nums[i] nums[i]<0 dpMin[i-1]<0 則dpMax[i]=dpMin[i-1]*

>>阅读原文<<