LourisXu

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #连续子数组的最大乘积#

线性DP 设pos[i]为以i为结尾的子数组的最大乘积，neg[i]为以i为结尾的子数组的最小乘积，状态转移方程见代码。时间复杂度：O(n)O(n)O(n) 空间复杂度：O(n)O(n)O(n) class Solution { public: /** * 代码中的类名、方法名、...

C++ 动态规划

2022-05-07

1 343