2020年5月18日
152.乘积最大子数组
摘要： 枚举 思路 遍历所有情况，不断更新最大值 能解题，但时间复杂度O(n^2) 代码 动态规划 思路 参考 "画解算法:152.乘积最大子序列" 遍历数组时计算当前最大值，不断更新 令imax为当前最大值，则当前最大值为 由于存在负数，那么乘以负数 会导致最大的变最小的，最小的变最大的。 因此需要维护当 阅读全文
posted @ 2020-05-18 20:42 YH_Simon 阅读(139) 评论(0) 推荐(0)