[算法]滑动窗口
what?一般用于获取数组中“满足某条件C”的最长/短/等于某长度的区间。滑动窗口算法维护两个指针l,r,利用lr寻找满足条件C的区间[l,r)。lr移动方向相同,形成了一个「窗口」在直线上「滑动」的效果。when?满足什么条件可以使用滑动窗口?如果区间的寻找问题能化为 “有一个条件C(一般都为题目要求的条件),当满足C(不满足C)时,对区间的操作应为l右移;当不满足C(满足C)时,对区间的操作应为r右移”,则可用滑动窗口。即可以根据条件C可将当前行动分为 r右移 or l右移二者中的一个if
原创
2021-09-05 18:53:55 ·
290 阅读 ·
0 评论