02 2024 档案
摘要：Problem: 76. 最小覆盖子串 目录思路解题方法复杂度Code 思路 第一次遇到不看题解我是写不出来，主要是ans是不断变化的 解题方法 用两个指针,left缩小区间，right扩大区间，直到产生冗余元素开始，缩减left，直到不能再缩减为止，取满足的最小字串就好了 复杂度 时间复杂度: \
阅读全文
摘要：Problem: 152. 乘积最大子数组 目录思路解题方法复杂度Code 思路 动态规划的题型见到了就记录一下吧，接触到的并不多，也不太会。这道题主要是有负数，所以需要维护两个变量，我们希望最大值尽可能大，也希望负数最小值尽可能小，因为如果下一位是负数，相乘可以变成正数，最小值就会变成最大值。 解
阅读全文
