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