PERSONAL LAB / algorithms/04-子串
关于项目博客知识库工具箱
哈希.md双指针.md滑动窗口.md子串.md普通数组.md矩阵.md链表.md二叉树.md图论.md回溯.md二分查找.md栈.md堆.md贪心.md动态规划.md多维动归.md技巧.md

$ ls algorithms/04-子串/

子串

3 篇文章

01 76. 最小覆盖子串.md → 02 239. 滑动窗口最大值.md → 03 560. 和为 K 的子数组.md →
查看专题概览 / 复习建议

共 3 题

核心套路

  • 与子序列不同：子串必须连续
  • 经典工具：滑动窗口、前缀和、哈希
  • 前缀和 + 哈希：sum[j] - sum[i] = k 转成 sum[i] = sum[j] - k，O(n) 内查

题目列表

题号题目难度状态
560和为 K 的子数组🟡 Medium⬜
239滑动窗口最大值🔴 Hard⬜
76最小覆盖子串🔴 Hard⬜

易错点速查

  • 560：哈希表初始要 mp[0] = 1（处理”前缀和本身等于 k”）
  • 239：单调递减队列，队首即最大值
  • 76：双计数 + 缩进，need / window 两套表
⎇ main algorithms/04-子串 253 notes UTF-8