2024年2月4日
leetcode 152 动态规划
摘要： Problem: 152. 乘积最大子数组 目录思路解题方法复杂度Code 思路 动态规划的题型见到了就记录一下吧，接触到的并不多，也不太会。这道题主要是有负数，所以需要维护两个变量，我们希望最大值尽可能大，也希望负数最小值尽可能小，因为如果下一位是负数，相乘可以变成正数，最小值就会变成最大值。 解 阅读全文
posted @ 2024-02-04 17:58 oxidationreaction 阅读(24) 评论(0) 推荐(0)