思路:动态规划 和上一题的最大子数组和不同的是,这题为最大乘积,所以要额外保存每次的一个最小值,规避负负得正的情况。 1. 确定dp数组代表的含义 dp_max[i]:以下标 i 结尾的连续子数组的最大乘积 dp_min[i]:以下标 i 结尾的连续子数组的最小乘积,保留最小负值 2. 确定递推公式 dp_max[i] = max(dp_max[i-1]*nums[i], dp_min[i-1]*nums[i...