陈东宇的博客

陈东宇的博客

数据结构与算法
计算机网络
操作系统
电力规约

返回笔记首页

数据结构与算法

基础笔记

时间与空间复杂度

数组、链表、栈与队列

滑动窗口

一、定长滑动窗口

基础遍历与求和

643. 子数组最大平均数 I

2090. 半径为 k 的子数组平均值

1652. 拆炸弹

字符与元素计数

2269. 找到一个数字的 K 美丽值

1876. 长度为三且各字符不同的子字符串

1456. 定长子串中元音的最大数目

1343. 大小为 K 且平均值大于等于阈值的子数组数目

2379. 得到 K 个黑块的最少涂色次数

1052. 爱生气的书店老板

1461. 检查一个字符串是否包含所有长度为 K 的二进制子串

去重与特定属性

1984. 学生分数的最小差值

2461. 长度为 K 子数组中的最大和

2841. 几乎唯一子数组的最大和

1423. 可获得的最大点数

二、不定长滑动窗口（最长／最大）

预算与替换

1004. 最大连续 1 的个数 III

1493. 删掉一个元素以后全为 1 的最长子数组

1208. 尽可能使字符串相等

2024. 考试的最大困扰度

1838. 最高频元素的频数

424. 替换后的最长重复字符

无重复与限制频率

3. 无重复字符的最长子串

1695. 删除子数组的最大得分

2958. 最多 K 个重复元素的最长子数组

3090. 每个字符最多出现两次的最长子串

904. 水果成篮

数值与差值约束

209. 长度最小的子数组

1438. 绝对差不超过限制的最长连续子数组

2401. 最长优雅子数组

2009. 使数组连续的最少操作数

三、不定长滑动窗口（最短／最小）

209. 长度最小的子数组

2260. 必须拿起的最小连续卡牌数

1234. 替换子串得到平衡字符串

1658. 将 x 减到 0 的最小操作数

2516. 每种字符至少取 K 个

76. 最小覆盖子串

四、计数与恰好问题

乘积与和计数

713. 子数组乘积小于 K

930. 二进制子数组的和

1248. 统计「优美子数组」

560. 和为 K 的子数组

2302. 统计得分小于 K 的子数组数目

恰好 K 与至多 K

992. K 个不同整数的子数组

1248. 统计「优美子数组」

795. 区间子数组个数

越长或越短越合法

1759. 统计同构子字符串的数目

1358. 包含所有三种字符的子字符串数目

2799. 统计完全子数组的数目

2962. 统计最大元素出现至少 K 次的子数组

2537. 统计好子数组的数目

2444. 统计定界子数组的数目

五、频率匹配与字符串综合

567. 字符串的排列

438. 找到字符串中所有字母异位词

30. 串联所有单词的子串

187. 重复的 DNA 序列

1297. 子串的最大出现次数

395. 至少有 K 个重复字符的最长子串

六、双指针与滑动窗口的边界

同向双指针

219. 存在重复元素 II

220. 存在重复元素 III

相向双指针

167. 两数之和 II - 输入有序数组

11. 盛最多水的容器

15. 三数之和

18. 四数之和

七、滑动窗口与数据结构

2762. 不间断子数组

239. 滑动窗口最大值

480. 滑动窗口中位数

862. 最短子数组之和至少为 K

八、建议学习路径

编辑此页面

最后更新于: 2026/9/26 01:52:39

上一页930. 二进制子数组的和下一页560. 和为 K 的子数组

目录

编辑此页面