会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
是水泵呢
博客园
首页
新随笔
联系
订阅
管理
2020年5月12日
【算法随笔】子串问题常用方法:滑动窗口(sliding window algorithm)
摘要: 在算法的数组、字符串问题中很大一部分问题都是关于子元素的筛选的,大多数都可以通过嵌套的循坏进行匹配,但是在这种方法中的时间复杂度都不可避免的到了O(n^2),而此时就可以使用滑动窗口算法,将嵌套循环转化为单循环问题。主要有以下两个常见类型的滑动窗口问题: 1.给定窗口大小 2.最小最大类问题 原理分
阅读全文
posted @ 2020-05-12 11:12 是水泵呢
阅读(337)
评论(0)
推荐(0)
编辑
公告