🔍 子串

涉及子数组前缀和、单调队列等技巧，处理较复杂的子串/子数组约束问题。

3 题  ·  中等 ×1  困难 ×2

核心思路

• 和为 K 的子数组：前缀和 + 哈希表，遍历时统计 prefixSum - k 出现的次数即为以当前位置结尾的合法子数组数量。
• 滑动窗口最大值：单调递减双端队列，队头始终是当前窗口最大值；新元素入队时弹出所有更小的元素。
• 最小覆盖子串：可变滑动窗口 + 需求满足计数器，右指针扩张纳入字符，满足条件后左指针收缩求最小窗口。