【优先算法】滑动窗口 --(结合例题讲解解题思路)(C++)

目录

​编辑

1.什么是滑动窗口?

[2. 滑动窗口例题](#2. 滑动窗口例题)

[2.1 例题1:长度最小的子数组](#2.1 例题1:长度最小的子数组)

[2.1.1 解题思路](#2.1.1 解题思路)

[2.1.2 方法一:暴力枚举出所有的子数组的和](#2.1.2 方法一:暴力枚举出所有的子数组的和)

[2.1.3 方法二:使用 "同向双指针" 也就是滑动窗口来进行优化](#2.1.3 方法二:使用 “同向双指针” 也就是滑动窗口来进行优化)

[2.2 例题2:无重复字符的最长子串](#2.2 例题2:无重复字符的最长子串)

[2.2.1 方法一:暴力枚举+哈希表(判断字符是否重复出现)](#2.2.1 方法一:暴力枚举+哈希表(判断字符是否重复出现))

[2.2.2 利用规律,使用"滑动窗口"来解决](#2.2.2 利用规律,使用“滑动窗口”来解决)


1.什么是滑动窗口?

滑动窗口是两个指针,向着一个方向,不会退,像一个窗口般的移动。

2. 滑动窗口例题

2.1 例题1:长度最小的子数组

[力扣-长度最小的子数组]https://leetcode.cn/problems/minimum-size-subarray-sum/description/

2.1.1 解题思路

2.1.2 方法一:暴力枚举出所有的子数组的和

这种时间复杂度太高,为O(n^2),解法太lou。有逼格的解法请看解法二

2.1.3 方法二:使用 "同向双指针" 也就是滑动窗口来进行优化

2.2 例题2:无重复字符的最长子串

力扣-无重复字串的最长子串https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/

2.2.1 方法一:暴力枚举+哈希表(判断字符是否重复出现)

时间复杂度为O(N^2),同样这个方法我们不讲解,没有任何学习价值,最佳解法请看解法二。

2.2.2 利用规律,使用"滑动窗口"来解决

相关推荐
羑悻的小杀马特4 分钟前
【机器学习篇】交通革命:机器学习如何引领未来的道路创新
c++·机器学习·交通领域
m0_6759882325 分钟前
Leetcode731. 我的日程安排表 II
python·算法·leetcode
王江奎25 分钟前
C++ 中如何优雅地返回一个递归闭包函数?
开发语言·c++·闭包
Rossy Yan26 分钟前
腾讯云智能结构化 OCR:驱动多行业数字化转型的核心引擎
c++·云计算·ocr·全文检索·腾讯云·文字识别·文字提取
福公主的头号粉丝42 分钟前
Python进阶-10-Python根类&枚举类
开发语言·python
闻缺陷则喜何志丹1 小时前
【C++动态规划】3144. 分割字符频率相等的最少子字符串|1917
c++·算法·动态规划·力扣·分割·子字符串·最少
JoneMaster1 小时前
[读书日志]从零开始学习Chisel 第一篇:书籍介绍,Scala与Chisel概述,Scala安装运行(敏捷硬件开发语言Chisel与数字系统设计)
开发语言·后端·嵌入式硬件·fpga开发·架构·scala
菜菜小蒙1 小时前
【Linux】多线程
java·开发语言·jvm
tmacfrank1 小时前
Coroutine 基础六 —— Flow
android·开发语言·kotlin
想要AC的sjh1 小时前
【Leetcode】732. 我的日程安排表 III
c++·算法·leetcode·职场和发展