Alangy's Blog
这个人很懒，什么都没有写
Toggle navigation
Alangy's Blog
首页
LeetCode刷题记录
开发
关于我
文章归档
标签
滑动窗口-双指针类型题目
2023-03-04 19:53:59
87
0
0
admin
## 基本概念 滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。 分类：窗口有两类，一种是固定大小类的窗口，一类是大小动态变化的窗口。 应用：什么情况可以用滑动窗口来解决实际问题呢？ 1. 一般给出的数据结构是数组或者字符串 2. 求取某个子串或者子序列最长最短等最值问题或者求某个目标值时 3. 该问题本身可以通过暴力求解 固定窗口大小：通常直接固定下窗口的长度，for循环只用关注最左边的点l，每次进入l+window.size，出栈l即可。 非固定窗口大小：扩张r, 直到符合要求，然后收缩l。 leetcode类型题目： https://leetcode.cn/problems/minimum-window-substring https://leetcode.cn/problems/find-all-anagrams-in-a-string/
上一篇:
三个数的最大乘积
下一篇:
主定理
0
likes
87
Weibo
Wechat
Tencent Weibo
QQ Zone
RenRen
Submit
Sign in
to leave a comment.
No Leanote account?
Sign up now.
0
comments
More...
Table of content
admin
No Leanote account? Sign up now.