欢迎光临散文网 会员登陆 & 注册

滑动窗口模板总结

2023-03-08 16:26 作者:刷题狂魔怪  | 我要投稿

使用条件:最长/最短 + 子串/子数组/子序列

寻找最长的核心:

1,初始化左右指针(l,r),让r不断向右移动

每次移动过程中

2,如果窗口内满足要求,更新最优解

3,不满足,l向右移动

最后r到结尾


滑动窗口模板总结的评论 (共 条)

分享到微博请遵守国家法律