滑动窗口题目

固定长度窗口题目

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

不定长度窗口题目

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