8-指针

171 字
1 分钟
8-指针

指针#

定长滑动窗口#

循环数组的滑动窗口#

[l, r)

r的初始值为第一个窗口

右端r = r mod nr \space mod \space n

左端l = (rk) mod n(r - k) \space mod \space n

不定长滑动窗口#

外层for循环直至线性数据结束内层嵌套while连续移动左指针直到不满足条件

求子数组的数量,求最短/最长长度

是一个区间

同向指针#

实际表现为不定长滑动窗口和快慢指针

相向指针#

外层while循环内部if判断移动直至两指针相撞

根据条件贪心,求合法数对的数量或者具体组合

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

8-指针
https://skaco2.com/posts/01-algorithm/8-指针/
作者
SKACO2
发布于
2026-04-09
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
SKACO2
Hello……
公告
欢迎来到我的博客!
音乐
封面

音乐

暂未播放

0:00 0:00
暂无歌词
分类
标签
站点统计
文章
53
分类
8
标签
54
总字数
58,255
运行时长
0
最后活动
0 天前

目录