02.数组滑动窗口题目

滑动窗口题目 #

固定长度窗口题目 #

题号 标题 题解 标签 难度
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 数组、双指针、二分查找 中等
0862 和至少为 K 的最短子数组 困难
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 队列、数组、有序集合、滑动窗口、单调队列、堆(优先队列) 中等
本站总访问量  次  |  您是本站第  位访问者