Skip to content

Latest commit

 

History

History
50 lines (45 loc) · 12.6 KB

02.Array-Sliding-Window-List.md

File metadata and controls

50 lines (45 loc) · 12.6 KB

滑动窗口题目

固定长度窗口题目

题号 标题 题解 标签 难度
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 队列、数组、有序集合、滑动窗口、单调队列、堆(优先队列) 中等