C++算法:滑动窗口总结

简介: 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

相关下载

想高屋建瓴的学习算法,请下载《喜缺全书算法册》doc版

https://download.csdn.net/download/he_zhidan/88348653

测试环境

操作系统:win7 开发环境: VS2019 C++17

或者 操作系统:win10 开发环境: VS2022 C++17

如无特殊说明,本算法用**C++**实现。

相关文章
|
1月前
|
算法 测试技术 C++
【动态规划算法】蓝桥杯填充问题(C/C++)
【动态规划算法】蓝桥杯填充问题(C/C++)
|
1月前
|
存储 算法 C++
高精度算法(加、减、乘、除,使用c++实现)
高精度算法(加、减、乘、除,使用c++实现)
460 0
高精度算法(加、减、乘、除,使用c++实现)
|
1月前
|
算法 数据处理 C++
c++ STL划分算法;partition()、partition_copy()、stable_partition()、partition_point()详解
这些算法是C++ STL中处理和组织数据的强大工具,能够高效地实现复杂的数据处理逻辑。理解它们的差异和应用场景,将有助于编写更加高效和清晰的C++代码。
22 0
|
1月前
|
存储 算法 决策智能
【算法】博弈论(C/C++)
【算法】博弈论(C/C++)
|
1月前
|
存储 算法 C++
【算法】哈希映射(C/C++)
【算法】哈希映射(C/C++)
|
1月前
|
机器学习/深度学习 人工智能 算法
【算法】最长公共子序列(C/C++)
【算法】最长公共子序列(C/C++)
|
1月前
|
人工智能 算法 BI
一篇带你速通差分算法(C/C++)
一篇带你速通差分算法(C/C++)
|
1月前
|
人工智能 算法 C++
一篇带你速通前缀和算法(C/C++)
一篇带你速通前缀和算法(C/C++)
|
1月前
|
存储 算法 C++
弗洛伊德(Floyd)算法(C/C++)
弗洛伊德(Floyd)算法(C/C++)
|
1月前
|
存储 算法 程序员
迪杰斯特拉(Dijkstra)算法(C/C++)
迪杰斯特拉(Dijkstra)算法(C/C++)