《python算法与数据结构2000讲》0152. 乘积最大子数组 文章目录 题目大意 解题思路 思路 1:动态规划 1. 划分阶段 2. 定义状态 3. 状态转移方程 4. 初始条件 5. 最终结果 思路 1:代码 思路 1:复杂度分析 思路 2:动态规划 + 滚动优化 思路 2:代码 思路 2:复杂度分析 标签:数组、动态规划 难度:中等 题目大意 描述:给定一个整数数组 nums。 要求:找出数组中乘积最大的连续子数组(最少包含一个数字),并返回该子数组对应的乘积。 说明: 测试用例的答案是一个 32-位整数。 子数组:数组的连续子序列。 1 ≤ n u m s . l