连续子串的最大乘机

题目描述: 解法一:动态规划 设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]*
相关文章
相关标签/搜索