滑动窗口

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
0003	无重复字符的最长子串	JS	哈希表 字符串 滑动窗口
0030	串联所有单词的子串		哈希表 字符串 滑动窗口
0076	最小覆盖子串	JS	哈希表 字符串 滑动窗口
0159	至多包含两个不同字符的最长子串		哈希表 字符串 滑动窗口
0187	重复的DNA序列		位运算 哈希表 字符串 3+
0209	长度最小的子数组		数组 二分查找 前缀和 1+
0219	存在重复元素 II	JS	数组 哈希表 滑动窗口
0220	存在重复元素 III		数组 桶排序 有序集合 2+
0239	滑动窗口最大值		队列 数组 滑动窗口 2+
0340	至多包含 K 个不同字符的最长子串		哈希表 字符串 滑动窗口
0395	至少有 K 个重复字符的最长子串		哈希表 字符串 分治 1+
0424	替换后的最长重复字符		哈希表 字符串 滑动窗口
0438	找到字符串中所有字母异位词		哈希表 字符串 滑动窗口
0480	滑动窗口中位数		数组 哈希表 滑动窗口 1+
0487	最大连续1的个数 II		数组 动态规划 滑动窗口
0567	字符串的排列		哈希表 双指针 字符串 1+
0632	最小区间		贪心 数组 哈希表 3+
0643	子数组最大平均数 I		数组 滑动窗口
0658	找到 K 个最接近的元素		数组 双指针 二分查找 3+
0683	K 个关闭的灯泡		树状数组 数组 有序集合 1+
0713	乘积小于 K 的子数组		数组 滑动窗口
0718	最长重复子数组		数组 二分查找 动态规划 3+
0727	最小窗口子序列		字符串 动态规划 滑动窗口
0837	新 21 点		数学 动态规划 滑动窗口 1+
0862	和至少为 K 的最短子数组		队列 数组 二分查找 4+
0904	水果成篮		数组 哈希表 滑动窗口
0930	和相同的二元子数组		数组 哈希表 前缀和 1+
0978	最长湍流子数组		数组 动态规划 滑动窗口
0992	K 个不同整数的子数组		数组 哈希表 计数 1+
0995	K 连续位的最小翻转次数		位运算 队列 数组 2+
1004	最大连续1的个数 III		数组 二分查找 前缀和 1+
1031	两个非重叠子数组的最大和		数组 动态规划 滑动窗口
1044	最长重复子串		字符串 二分查找 后缀数组 3+
1052	爱生气的书店老板		数组 滑动窗口
1100	长度为 K 的无重复字符子串		哈希表 字符串 滑动窗口
1151	最少交换次数来组合所有的 1		数组 滑动窗口
1156	单字符重复子串的最大长度		哈希表 字符串 滑动窗口
1176	健身计划评估		数组 滑动窗口
1208	尽可能使字符串相等		字符串 二分查找 前缀和 1+
1234	替换子串得到平衡字符串		字符串 滑动窗口
1248	统计「优美子数组」		数组 哈希表 数学 1+
1297	子串的最大出现次数		哈希表 字符串 滑动窗口
1343	大小为 K 且平均值大于等于阈值的子数组数目		数组 滑动窗口
1358	包含所有三种字符的子字符串数目		哈希表 字符串 滑动窗口
1423	可获得的最大点数		数组 前缀和 滑动窗口
1425	带限制的子序列和		队列 数组 动态规划 3+
1438	绝对差不超过限制的最长连续子数组		队列 数组 有序集合 3+
1456	定长子串中元音的最大数目		字符串 滑动窗口
1477	找两个和为目标值且不重叠的子数组		数组 哈希表 二分查找 2+
1493	删掉一个元素以后全为 1 的最长子数组		数组 动态规划 滑动窗口
1499	满足不等式的最大值		队列 数组 滑动窗口 2+
1610	可见点的最大数目		几何 数组 数学 2+
1658	将 x 减到 0 的最小操作数		数组 哈希表 二分查找 2+
1695	删除子数组的最大得分		数组 哈希表 滑动窗口
1696	跳跃游戏 VI		队列 数组 动态规划 3+
1703	得到连续 K 个 1 的最少相邻交换次数		贪心 数组 前缀和 1+
1763	最长的美好子字符串		位运算 哈希表 字符串 2+
1838	最高频元素的频数		贪心 数组 二分查找 3+
1839	所有元音按顺序排布的最长子字符串		字符串 滑动窗口
1852	每个子数组的数字种类数		数组 哈希表 滑动窗口
1876	长度为三且各字符不同的子字符串		哈希表 字符串 计数 1+
1888	使二进制字符串字符交替的最少反转次数		贪心 字符串 动态规划 1+
1918	第 K 小的子数组和·		数组 二分查找 滑动窗口
1984	学生分数的最小差值		数组 排序 滑动窗口
2024	考试的最大困扰度		字符串 二分查找 前缀和 1+
2090	半径为 k 的子数组平均值		数组 滑动窗口
2106	摘水果		数组 二分查找 前缀和 1+
2107	分享 K 个糖果后独特口味的数量		数组 哈希表 滑动窗口
2134	最少交换次数来组合所有的 1 II		数组 滑动窗口
2156	查找给定哈希值的子串		字符串 滑动窗口 哈希函数 1+
2260	必须拿起的最小连续卡牌数		数组 哈希表 滑动窗口
2269	找到一个数字的 K 美丽值		数学 字符串 滑动窗口
2302	统计得分小于 K 的子数组数目		数组 二分查找 前缀和 1+
2379	得到 K 个黑块的最少涂色次数		字符串 滑动窗口
2398	预算内的最多机器人数目		队列 数组 二分查找 3+
2401	最长优雅子数组		位运算 数组 滑动窗口
2411	按位或最大的最小子数组长度		位运算 数组 二分查找 1+
2444	统计定界子数组的数目		队列 数组 滑动窗口 1+
2461	长度为 K 子数组中的最大和		数组 哈希表 滑动窗口
2516	每种字符至少取 K 个		哈希表 字符串 滑动窗口
2524	子数组的最大频率分数		数组 哈希表 数学 1+
2528	最大化城市的最小供电站数目		贪心 队列 数组 3+
2537	统计好子数组的数目		数组 哈希表 滑动窗口
2555	两个线段获得的最多奖品		数组 二分查找 滑动窗口
2653	滑动子数组的美丽值		数组 哈希表 滑动窗口
2730	找到最长的半重复子字符串		字符串 滑动窗口
2743	计算没有重复字符的子字符串数量		哈希表 字符串 滑动窗口
2747	统计没有收到请求的服务器数目		数组 哈希表 排序 1+
LCP 68	美观的花束		数组 滑动窗口
剑指 Offer 48	最长不含重复字符的子字符串	JS	哈希表 字符串 滑动窗口
剑指 Offer 59 - I	滑动窗口的最大值		队列 滑动窗口 单调队列 1+
剑指 Offer II 008	和大于等于 target 的最短子数组		数组 二分查找 前缀和 1+
剑指 Offer II 009	乘积小于 K 的子数组		数组 滑动窗口
剑指 Offer II 014	字符串中的变位词		哈希表 双指针 字符串 1+
剑指 Offer II 015	字符串中的所有变位词		哈希表 字符串 滑动窗口
剑指 Offer II 016	不含重复字符的最长子字符串		哈希表 字符串 滑动窗口
剑指 Offer II 017	含有所有字符的最短字符串		哈希表 字符串 滑动窗口
剑指 Offer II 057	值和下标之差都在给定的范围内		数组 桶排序 有序集合 2+
面试题 17.17	多次搜索		字典树 数组 哈希表 3+
面试题 17.18	最短超串		数组 哈希表 滑动窗口