乘积最大子数组

2025/10/16

思路：动态规划，写不出来

推荐答案：一个变量如果扯到另一个变动的因素，就设两个变量

2025/10/19

maxProduct[i] = minProduct[i-1] * nums[i], if nums[i] < 0 minProduct[i] = maxProduct[i-1] * nums[i], if nums[i] < 0 minProduct[i] = minProduct[i-1] * nums[i], if nums[i] > 0 maxProduct[i] = maxProduct[i-1] * nums[i], if nums[i] > 0 maxProduct[i] = 0, if nums[i] == 0
minProduct[i] = 0, if nums[i] == 0