滑动窗口

  |  

摘要: 本文系统梳理定长滑动窗口相关的题目。

【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】
我的网站:潮汐朝夕的生活实验室
我的公众号:算法题刷刷
我的知乎:潮汐朝夕
我的github:FennelDumplings
我的leetcode:FennelDumplings


$0 不定长滑动窗口

不定长滑动窗口经常也称为尺取法,可以参考文章: 尺取法

$1 定长滑动窗口

题目 辅助数据结构 备注
239. 滑动窗口最大值 单调队列 单调队列
1562. 查找大小为 M 的最新分组 单调队列 转换为滑窗最大值问题 , 题解
480. 滑动窗口中位数 对顶堆 对顶堆
272. 最接近的二叉搜索树值 II deque dfn序列上滑窗,题解
438. 找到字符串中所有字母异位词 字符串哈希 滑窗内字符计数与模式串相同
567. 字符串的排列 字符串哈希 滑窗内字符计数与模式串相同
1052. 爱生气的书店老板 滑窗和的最大值
1423. 可获得的最大点数 滑窗和的最小值
1176. 健身计划评估 滑窗和的范围统计
1151. 最少交换次数来组合所有的 1 滑窗内满足条件的元素最少个数
1456. 定长子串中元音的最大数目 滑窗内满足条件的元素最多个数
1297. 子串的最大出现次数 哈希表 满足条件的重复滑窗子串最大重复次数

Share