2021年12月15日
152. 乘积最大子数组
摘要： 又是一次失败的思路，这是因为我想到了用动态规划，但是我的动态规划很拉 答案的动态规划 但是我又分析了一下，因为都是整数，负数个数为偶数则全部相乘，因为为整数，为正就只管乘了，为奇则只乘两端负数其中一个 我想到了最大连续加，是找到只要没有小于0就继续加，就还有价值，记录最大值即可。这是只要一直乘，最后 阅读全文
posted @ 2021-12-15 19:32 jozon 阅读(28) 评论(0) 推荐(0)