C++算法：滑动窗口总结_c++ 滑窗

作者：我家自动化 | 2024-06-25 02:33:21

踩

c++ 滑窗

作者推荐

滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。
应用：什么情况可以用滑动窗口来解决实际问题呢？
一般给出的数据结构是数组或者字符串
求取某个子串或者子序列最长最短等最值问题或者求某个目标值时
该问题本身可以通过暴力求解


	【滑动窗口】LeetCode2953:统计完全子字符串
末端的部分窗口长度不足	【二分查找】【滑动窗口】LeeCode2528 最大化城市的最小电量
	【滑动窗口】LeetCode:30串联所有单词的子串
	【排序算法】【二叉树】【滑动窗口】LeetCode220: 存在重复元素 III
	【map】【滑动窗口】【优先队列】LeetCode480滑动窗口中位数
	【滑动窗口】【差分数组】C++算法：K 连续位的最小翻转次数

由于不复位，所以时间复杂度是相加，而不是相乘。


	二分查找前缀和滑动窗口 2302:统计得分小于 K 的子数组数目
有视频	二分查找滑动窗口前缀和 LeetCode209: 长度最小的子数组
	【滑动窗口】【map】LeetCode:76最小覆盖子串
两个滑动窗口	【滑动窗口】C++算法：K 个不同整数的子数组
	【滑动窗口】C++算法：可见点的最大数目
	【map】【滑动窗口】【字典树】C++算法：最长合法子字符串的长度


栈求区间极值是高频考点	【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值

有效学习：明确的目标及时的反馈拉伸区（难度合适），可以先学简单的课程，请移步CSDN学院，听白银讲师（也就是鄙人）的讲解。
https://edu.csdn.net/course/detail/38771

如何你想快

速形成战斗了，为老板分忧，请学习C#入职培训、C++入职培训等课程
https://edu.csdn.net/lecturer/6176

我想对大家说的话
闻缺陷则喜是一个美好的愿望，早发现问题，早修改问题，给老板节约钱。
子墨子言之：事无终始，无务多业。也就是我们常说的专业的人做专业的事。
如果程序是一条龙，那算法就是他的是睛

操作系统：win7 开发环境： VS2019 C++17
或者操作系统：win10 开发环境： VS2022 C++17
如无特殊说明，本算法用**C++**实现。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/754700