乘积最大子数组

关键不是背模板，而是看懂为什么这题适合动态规划 · 最大最小。

1. 同时记最大积和最小积：乘积里负数会翻身:最小(负)×负 → 变最大。所以同时维护 imax(以当前结尾的最大积)和 imin(最小积)。起点 2:imax=imin=ans=2。

2. ×3 · imax=6：×3(正数):imax=max(3, 2×3)=6,imin=min(3, 2×3)=3。ans 更新到 6。

3. 关键帧 · 遇负数先交换：关键帧:到 -2(负数)→ 先交换 imax 与 imin(因为最小×负 才可能变最大)。交换后 imax=max(-2, 3×-2)=-2,imin=min(-2, 6×-2)=-12。ans 仍 6。

4. ×4 · imax=4：×4(正数):imax=max(4, -2×4)=4,imin=min(4, -12×4)=-48。ans 仍 6。

5. 答案 ans=6：扫完,答案 ans=6,来自子数组 [2,3]。负数被 imin 接住,正数让 imax 增长。

把这句话记住，下次遇到同类题，就能更快选出方向。

迁移阶梯：把这题练到能复述后，再去同类题里迁移：先复用状态定义，再调整边界条件。

边界三连：边界三连：极端输入先过一遍。

几个高频追问，记住答法。