跳至主要內容

滑动窗口


滑动窗口

全部标签

数据结构

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

算法

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

其他

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


题号标题题解标签难度力扣
3无重复字符的最长子串[✓]哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
30串联所有单词的子串[✓]哈希表 字符串 滑动窗口🔴🀄️open in new window 🔗open in new window
76最小覆盖子串[✓]哈希表 字符串 滑动窗口🔴🀄️open in new window 🔗open in new window
159至多包含两个不同字符的最长子串 🔒哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
187重复的DNA序列位运算 哈希表 字符串 3+🟠🀄️open in new window 🔗open in new window
209长度最小的子数组[✓]数组 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
219存在重复元素 II[✓]数组 哈希表 滑动窗口🟢🀄️open in new window 🔗open in new window
220存在重复元素 III数组 桶排序 有序集合 2+🔴🀄️open in new window 🔗open in new window
239滑动窗口最大值[✓]队列 数组 滑动窗口 2+🔴🀄️open in new window 🔗open in new window
340至多包含 K 个不同字符的最长子串 🔒哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
395至少有 K 个重复字符的最长子串哈希表 字符串 分治 1+🟠🀄️open in new window 🔗open in new window
413等差数列划分数组 动态规划 滑动窗口🟠🀄️open in new window 🔗open in new window
424替换后的最长重复字符哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
438找到字符串中所有字母异位词[✓]哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
480滑动窗口中位数数组 哈希表 滑动窗口 1+🔴🀄️open in new window 🔗open in new window
487最大连续1的个数 II 🔒数组 动态规划 滑动窗口🟠🀄️open in new window 🔗open in new window
567字符串的排列[✓]哈希表 双指针 字符串 1+🟠🀄️open in new window 🔗open in new window
594最长和谐子序列数组 哈希表 计数 2+🟢🀄️open in new window 🔗open in new window
632最小区间[✓]贪心 数组 哈希表 3+🔴🀄️open in new window 🔗open in new window
643子数组最大平均数 I[✓]数组 滑动窗口🟢🀄️open in new window 🔗open in new window
658找到 K 个最接近的元素数组 双指针 二分查找 3+🟠🀄️open in new window 🔗open in new window
683K 个关闭的灯泡 🔒树状数组 线段树 队列 5+🔴🀄️open in new window 🔗open in new window
713乘积小于 K 的子数组数组 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
718最长重复子数组数组 二分查找 动态规划 3+🟠🀄️open in new window 🔗open in new window
727最小窗口子序列 🔒字符串 动态规划 滑动窗口🔴🀄️open in new window 🔗open in new window
837新 21 点数学 动态规划 滑动窗口 1+🟠🀄️open in new window 🔗open in new window
862和至少为 K 的最短子数组[✓]队列 数组 二分查找 4+🔴🀄️open in new window 🔗open in new window
904水果成篮数组 哈希表 滑动窗口🟠🀄️open in new window 🔗open in new window
930和相同的二元子数组数组 哈希表 前缀和 1+🟠🀄️open in new window 🔗open in new window
978最长湍流子数组数组 动态规划 滑动窗口🟠🀄️open in new window 🔗open in new window
992K 个不同整数的子数组数组 哈希表 计数 1+🔴🀄️open in new window 🔗open in new window
995K 连续位的最小翻转次数位运算 队列 数组 2+🔴🀄️open in new window 🔗open in new window
1004最大连续1的个数 III[✓]数组 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
1031两个非重叠子数组的最大和数组 动态规划 滑动窗口🟠🀄️open in new window 🔗open in new window
1044最长重复子串字符串 二分查找 后缀数组 3+🔴🀄️open in new window 🔗open in new window
1052爱生气的书店老板数组 滑动窗口🟠🀄️open in new window 🔗open in new window
1100长度为 K 的无重复字符子串 🔒哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
1151最少交换次数来组合所有的 1 🔒数组 滑动窗口🟠🀄️open in new window 🔗open in new window
1156单字符重复子串的最大长度哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
1176健身计划评估 🔒数组 滑动窗口🟢🀄️open in new window 🔗open in new window
1208尽可能使字符串相等字符串 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
1234替换子串得到平衡字符串字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
1248统计「优美子数组」数组 哈希表 数学 2+🟠🀄️open in new window 🔗open in new window
1297子串的最大出现次数哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
1343大小为 K 且平均值大于等于阈值的子数组数目数组 滑动窗口🟠🀄️open in new window 🔗open in new window
1358包含所有三种字符的子字符串数目哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
1423可获得的最大点数数组 前缀和 滑动窗口🟠🀄️open in new window 🔗open in new window
1425带限制的子序列和队列 数组 动态规划 3+🔴🀄️open in new window 🔗open in new window
1438绝对差不超过限制的最长连续子数组队列 数组 有序集合 3+🟠🀄️open in new window 🔗open in new window
1456定长子串中元音的最大数目[✓]字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
1477找两个和为目标值且不重叠的子数组数组 哈希表 二分查找 2+🟠🀄️open in new window 🔗open in new window
1493删掉一个元素以后全为 1 的最长子数组[✓]数组 动态规划 滑动窗口🟠🀄️open in new window 🔗open in new window
1499满足不等式的最大值队列 数组 滑动窗口 2+🔴🀄️open in new window 🔗open in new window
1610可见点的最大数目几何 数组 数学 2+🔴🀄️open in new window 🔗open in new window
1652拆炸弹[✓]数组 滑动窗口🟢🀄️open in new window 🔗open in new window
1658将 x 减到 0 的最小操作数数组 哈希表 二分查找 2+🟠🀄️open in new window 🔗open in new window
1695删除子数组的最大得分数组 哈希表 滑动窗口🟠🀄️open in new window 🔗open in new window
1703得到连续 K 个 1 的最少相邻交换次数贪心 数组 前缀和 1+🔴🀄️open in new window 🔗open in new window
1763最长的美好子字符串位运算 哈希表 字符串 2+🟢🀄️open in new window 🔗open in new window
1838最高频元素的频数贪心 数组 二分查找 3+🟠🀄️open in new window 🔗open in new window
1839所有元音按顺序排布的最长子字符串字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
1852每个子数组的数字种类数 🔒数组 哈希表 滑动窗口🟠🀄️open in new window 🔗open in new window
1871跳跃游戏 VII字符串 动态规划 前缀和 1+🟠🀄️open in new window 🔗open in new window
1876长度为三且各字符不同的子字符串哈希表 字符串 计数 1+🟢🀄️open in new window 🔗open in new window
1888使二进制字符串字符交替的最少反转次数贪心 字符串 动态规划 1+🟠🀄️open in new window 🔗open in new window
1918第 K 小的子数组和 🔒数组 二分查找 滑动窗口🟠🀄️open in new window 🔗open in new window
1984学生分数的最小差值数组 排序 滑动窗口🟢🀄️open in new window 🔗open in new window
2009使数组连续的最少操作数数组 哈希表 二分查找 1+🔴🀄️open in new window 🔗open in new window
2024考试的最大困扰度字符串 二分查找 前缀和 1+🟠🀄️open in new window 🔗open in new window
2090半径为 k 的子数组平均值数组 滑动窗口🟠🀄️open in new window 🔗open in new window
2106摘水果数组 二分查找 前缀和 1+🔴🀄️open in new window 🔗open in new window
2107分享 K 个糖果后独特口味的数量 🔒数组 哈希表 滑动窗口🟠🀄️open in new window 🔗open in new window
2134最少交换次数来组合所有的 1 II数组 滑动窗口🟠🀄️open in new window 🔗open in new window
2156查找给定哈希值的子串字符串 滑动窗口 哈希函数 1+🔴🀄️open in new window 🔗open in new window
2260必须拿起的最小连续卡牌数[✓]数组 哈希表 滑动窗口🟠🀄️open in new window 🔗open in new window
2269找到一个数字的 K 美丽值数学 字符串 滑动窗口🟢🀄️open in new window 🔗open in new window
2302统计得分小于 K 的子数组数目数组 二分查找 前缀和 1+🔴🀄️open in new window 🔗open in new window
2379得到 K 个黑块的最少涂色次数字符串 滑动窗口🟢🀄️open in new window 🔗open in new window
2398预算内的最多机器人数目队列 数组 二分查找 4+🔴🀄️open in new window 🔗open in new window
2401最长优雅子数组位运算 数组 滑动窗口🟠🀄️open in new window 🔗open in new window
2411按位或最大的最小子数组长度位运算 数组 二分查找 1+🟠🀄️open in new window 🔗open in new window
2444统计定界子数组的数目队列 数组 滑动窗口 1+🔴🀄️open in new window 🔗open in new window
2461长度为 K 子数组中的最大和[✓]数组 哈希表 滑动窗口🟠🀄️open in new window 🔗open in new window
2516每种字符至少取 K 个[✓]哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
2524子数组的最大频率分数 🔒数组 哈希表 数学 1+🔴🀄️open in new window 🔗open in new window
2528最大化城市的最小电量贪心 队列 数组 3+🔴🀄️open in new window 🔗open in new window
2537统计好子数组的数目数组 哈希表 滑动窗口🟠🀄️open in new window 🔗open in new window
2555两个线段获得的最多奖品数组 二分查找 滑动窗口🟠🀄️open in new window 🔗open in new window
2653滑动子数组的美丽值数组 哈希表 滑动窗口🟠🀄️open in new window 🔗open in new window
2730找到最长的半重复子字符串字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
2743计算没有重复字符的子字符串数量 🔒哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
2747统计没有收到请求的服务器数目数组 哈希表 排序 1+🟠🀄️open in new window 🔗open in new window
2760最长奇偶子数组数组 滑动窗口🟢🀄️open in new window 🔗open in new window
2762不间断子数组队列 数组 有序集合 3+🟠🀄️open in new window 🔗open in new window
2779数组的最大美丽值数组 二分查找 排序 1+🟠🀄️open in new window 🔗open in new window
2781最长合法子字符串的长度数组 哈希表 字符串 1+🔴🀄️open in new window 🔗open in new window
2799统计完全子数组的数目数组 哈希表 滑动窗口🟠🀄️open in new window 🔗open in new window
2831找出最长等值子数组数组 哈希表 二分查找 1+🟠🀄️open in new window 🔗open in new window
2841几乎唯一子数组的最大和数组 哈希表 滑动窗口🟠🀄️open in new window 🔗open in new window
2875无限数组的最短子数组数组 哈希表 前缀和 1+🟠🀄️open in new window 🔗open in new window
2902和带限制的子多重集合的数目数组 哈希表 动态规划 1+🔴🀄️open in new window 🔗open in new window
2904最短且字典序最小的美丽子字符串字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
2932找出强数对的最大异或值 I位运算 字典树 数组 2+🟢🀄️open in new window 🔗open in new window
2935找出强数对的最大异或值 II位运算 字典树 数组 2+🔴🀄️open in new window 🔗open in new window
2953统计完全子字符串哈希表 字符串 滑动窗口🔴🀄️open in new window 🔗open in new window
2958最多 K 个重复元素的最长子数组数组 哈希表 滑动窗口🟠🀄️open in new window 🔗open in new window
2962统计最大元素出现至少 K 次的子数组数组 滑动窗口🟠🀄️open in new window 🔗open in new window
2968执行操作使频率分数最大数组 二分查找 前缀和 2+🔴🀄️open in new window 🔗open in new window
2981找出出现至少三次的最长特殊子字符串 I哈希表 字符串 二分查找 2+🟠🀄️open in new window 🔗open in new window
2982找出出现至少三次的最长特殊子字符串 II哈希表 字符串 二分查找 2+🟠🀄️open in new window 🔗open in new window
3013将数组分成最小总代价的子数组 II数组 哈希表 滑动窗口 1+🔴🀄️open in new window 🔗open in new window
3023在无限流中寻找模式 I 🔒数组 字符串匹配 滑动窗口 2+🟠🀄️open in new window 🔗open in new window
3037在无限流中寻找模式 II 🔒数组 字符串匹配 滑动窗口 2+🔴🀄️open in new window 🔗open in new window
3086拾起 K 个 1 需要的最少行动次数贪心 数组 前缀和 1+🔴🀄️open in new window 🔗open in new window
3090每个字符最多出现两次的最长子字符串哈希表 字符串 滑动窗口🟢🀄️open in new window 🔗open in new window
3095或值至少 K 的最短子数组 I位运算 数组 滑动窗口🟢🀄️open in new window 🔗open in new window
3097或值至少为 K 的最短子数组 II[✓]位运算 数组 滑动窗口🟠🀄️open in new window 🔗open in new window
3134找出唯一性数组的中位数数组 哈希表 二分查找 1+🔴🀄️open in new window 🔗open in new window
3135通过添加或删除结尾字符来同化字符串 🔒字符串 二分查找 动态规划 2+🟠🀄️open in new window 🔗open in new window
3191使二进制数组全部等于 1 的最少操作次数 I位运算 队列 数组 2+🟠🀄️open in new window 🔗open in new window
3206交替组 I数组 滑动窗口🟢🀄️open in new window 🔗open in new window
3208交替组 II数组 滑动窗口🟠🀄️open in new window 🔗open in new window
3234统计 1 显著的字符串的数量字符串 枚举 滑动窗口🟠🀄️open in new window 🔗open in new window
3254长度为 K 的子数组的能量值 I数组 滑动窗口🟠🀄️open in new window 🔗open in new window
3255长度为 K 的子数组的能量值 II数组 滑动窗口🟠🀄️open in new window 🔗open in new window
3258统计满足 K 约束的子字符串数量 I字符串 滑动窗口🟢🀄️open in new window 🔗open in new window
3261统计满足 K 约束的子字符串数量 II数组 字符串 二分查找 2+🔴🀄️open in new window 🔗open in new window
3297统计重新排列后包含另一个字符串的子字符串数目 I哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
3298统计重新排列后包含另一个字符串的子字符串数目 II哈希表 字符串 滑动窗口🔴🀄️open in new window 🔗open in new window
3305元音辅音字符串计数 I哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
3306元音辅音字符串计数 II哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
3318计算子数组的 x-sum I[✓]数组 哈希表 滑动窗口 1+🟢🀄️open in new window 🔗open in new window
3321计算子数组的 x-sum II[✓]数组 哈希表 滑动窗口 1+🔴🀄️open in new window 🔗open in new window
3323通过插入区间最小化连通组 🔒数组 二分查找 排序 1+🟠🀄️open in new window 🔗open in new window
3325字符至少出现 K 次的子字符串 I哈希表 字符串 滑动窗口🟠🀄️open in new window 🔗open in new window
3329字符至少出现 K 次的子字符串 II 🔒哈希表 字符串 滑动窗口🔴🀄️open in new window 🔗open in new window
LCP 68美观的花束数组 滑动窗口🟠🀄️open in new window
剑指 Offer 48最长不含重复字符的子字符串[✓]哈希表 字符串 滑动窗口🟠🀄️open in new window
剑指 Offer 59滑动窗口的最大值[✓]队列 数组 滑动窗口 2+🔴🀄️open in new window
剑指 Offer II 14字符串中的变位词[✓]哈希表 双指针 字符串 1+🟠🀄️open in new window
剑指 Offer II 15字符串中的所有变位词[✓]哈希表 字符串 滑动窗口🟠🀄️open in new window
剑指 Offer II 16不含重复字符的最长子字符串[✓]哈希表 字符串 滑动窗口🟠🀄️open in new window
剑指 Offer II 17含有所有字符的最短字符串哈希表 字符串 滑动窗口🔴🀄️open in new window
剑指 Offer II 56二叉搜索树中两个节点之和数组 滑动窗口🟢🀄️open in new window
剑指 Offer II 57值和下标之差都在给定的范围内数组 桶排序 有序集合 2+🟠🀄️open in new window
剑指 Offer II 8和大于等于 target 的最短子数组[✓]数组 二分查找 前缀和 1+🟠🀄️open in new window
剑指 Offer II 9乘积小于 K 的子数组数组 滑动窗口🟠🀄️open in new window
面试题 17.17多次搜索字典树 数组 哈希表 3+🟠🀄️open in new window
面试题 17.18最短超串数组 哈希表 滑动窗口🟠🀄️open in new window