滑动窗口
滑动窗口（定长/不定长/多指针） 二分算法（二分答案/最小化最大值/最大化最小值/第K小） 单调栈（基础/矩形面积/贡献法/最小字典序） 网格图（DFS/BFS/综合应用） 位运算（基础/性质/拆位/试填/恒等式/思维） 图论算法（DFS/BFS/拓扑排序/最短路/最小生成树/二分图/基环树/欧拉路径） 动态规划（入门/背包/状态机/划分/区间/状压/数位/数据结构优化/树形/博弈/概率期望） 常用数据结构（前缀和/差分/栈/队列/堆/字典树/并查集/树状数组/线段树） 数学算法（数论/组合/概率期望/博弈/计算几何/随机算法） 贪心算法（基本贪心策略/反悔/区间/字典序/数学/思维/脑筋急转弯/构造） 链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）
# 定长滑动窗口
- 定长子串中元音的最大数目 1263 ✓
- 找到一个数字的 K 美丽值 1280
- 学生分数的最小差值 1306
- 子数组最大平均数 I
- 大小为 K 且平均值大于等于阈值的子数组数目 1317
- 半径为 k 的子数组平均值 1358
- 得到 K 个黑块的最少涂色次数 1360
- 爱生气的书店老板 1418
- 几乎唯一子数组的最大和 1546
- 长度为 K 子数组中的最大和 1553
- 可获得的最大点数 1574
- 最少交换次数来组合所有的 1 II 1748
- 滑动子数组的美丽值 1786
- 字符串的排列
- 找到字符串中所有字母异位词
- 查找给定哈希值的子串 2063
- 统计完全子字符串 2449
- 数据流中的移动平均值（会员题）
- 长度为 K 的无重复字符子串（会员题）
- 每个子数组的数字种类数（会员题）
- 等计数子串的数量（会员题）
- 分享 K 个糖果后独特口味的数量（会员题）
# 不定长滑动窗口（求最长/最大）
- 无重复字符的最长子串 ✓
- 删掉一个元素以后全为 1 的最长子数组 1423
- 找到最长的半重复子字符串 1502
- 水果成篮 1516
- 删除子数组的最大得分 1529
- 最多 K 个重复元素的最长子数组 1535
- 考试的最大困扰度 1643
- 最大连续1的个数 III 1656
- 绝对差不超过限制的最长连续子数组 1672
- 最长优雅子数组 1750
- 将 x 减到 0 的最小操作数 1817
- 最高频元素的频数 1876
- 每种字符至少取 K 个 1948
- 找出最长等值子数组 1976
- 摘水果 2062
- 可见点的最大数目 2147
- 最长合法子字符串的长度 2204
- 执行操作使频率分数最大 2444
- 至少有 K 个重复字符的最长子串
- 最长的美好子字符串
- 至多包含两个不同字符的最长子串（会员题）
- 至多包含 K 个不同字符的最长子串（会员题）
# 不定长滑动窗口（求最短/最小）
- 长度最小的子数组 ✓
- 替换子串得到平衡字符串 1878
- 删除最短的子数组使剩余数组有序 1932
- 最小覆盖子串 面试题 17.18. 最短超串
# 不定长滑动窗口（求子数组个数）
- 统计完全子数组的数目 1398
- 乘积小于 K 的子数组
- 包含所有三种字符的子字符串数目 1646
- 统计最大元素出现至少 K 次的子数组 1701
- 统计得分小于 K 的子数组数目 1808
- 统计好子数组的数目 1892
- 不间断子数组 1940
- 统计移除递增子数组的数目 II 2153
- 计算没有重复字符的子字符串数量（会员题）
# 多指针滑动窗口
- 和相同的二元子数组 1592
- 统计「优美子数组」 1624
- 统计公平数对的数目 1721
- 将数组分成三个子数组的方案数 2079
- 统计定界子数组的数目 2093
- K 个不同整数的子数组 2210
- 捉迷藏中可捕获的最大人数（会员题）
编辑 (opens new window)
上次更新: 2024/09/13, 11:59:12