3.11 滑动窗口

相关题目

固定长度窗口

题号	标题	题解	标签	难度
1343	大小为 K 且平均值大于等于阈值的子数组数目		数组 滑动窗口
0643	子数组最大平均数 I		数组 滑动窗口
1052	爱生气的书店老板		数组 滑动窗口
1423	可获得的最大点数		数组 前缀和 滑动窗口
1456	定长子串中元音的最大数目		字符串 滑动窗口
0567	字符串的排列		哈希表 双指针 字符串 1+
1100	长度为 K 的无重复字符子串		哈希表 字符串 滑动窗口
1151	最少交换次数来组合所有的 1		数组 滑动窗口
1176	健身计划评估		数组 滑动窗口
0438	找到字符串中所有字母异位词		哈希表 字符串 滑动窗口
0995	K 连续位的最小翻转次数		位运算 队列 数组 2+
0683	K 个关闭的灯泡		树状数组 数组 有序集合 1+
0220	存在重复元素 III		数组 桶排序 有序集合 2+
0239	滑动窗口最大值		队列 数组 滑动窗口 2+
0480	滑动窗口中位数		数组 哈希表 滑动窗口 1+

不定长度窗口

题号	标题	题解	标签	难度
0674	最长连续递增序列		数组
0485	最大连续 1 的个数	JS	数组
0487	最大连续1的个数 II		数组 动态规划 滑动窗口
0076	最小覆盖子串	JS	哈希表 字符串 滑动窗口
0718	最长重复子数组		数组 二分查找 动态规划 3+
0209	长度最小的子数组		数组 二分查找 前缀和 1+
0862	和至少为 K 的最短子数组		队列 数组 二分查找 4+
1004	最大连续1的个数 III		数组 二分查找 前缀和 1+
1658	将 x 减到 0 的最小操作数		数组 哈希表 二分查找 2+
0424	替换后的最长重复字符		哈希表 字符串 滑动窗口
0003	无重复字符的最长子串	JS	哈希表 字符串 滑动窗口
1695	删除子数组的最大得分		数组 哈希表 滑动窗口
1208	尽可能使字符串相等		字符串 二分查找 前缀和 1+
1493	删掉一个元素以后全为 1 的最长子数组		数组 动态规划 滑动窗口
0727	最小窗口子序列		字符串 动态规划 滑动窗口
0159	至多包含两个不同字符的最长子串		哈希表 字符串 滑动窗口
0340	至多包含 K 个不同字符的最长子串		哈希表 字符串 滑动窗口
0795	区间子数组个数		数组 双指针
0992	K 个不同整数的子数组		数组 哈希表 计数 1+
0713	乘积小于 K 的子数组		数组 滑动窗口
0904	水果成篮		数组 哈希表 滑动窗口
1358	包含所有三种字符的子字符串数目		哈希表 字符串 滑动窗口
0467	环绕字符串中唯一的子字符串		字符串 动态规划
1438	绝对差不超过限制的最长连续子数组		队列 数组 有序集合 3+