跳至主要內容

02. 数组滑动窗口题目

ITCharge大约 5 分钟

滑动窗口题目

固定长度窗口题目

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

不定长度窗口题目

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