会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
卡斯柏的博客
笔下虽有千言,胸中实无一策
卡斯柏的博客
笔下虽有千言,胸中实无一策
博客园
首页
新随笔
联系
订阅
管理
2020年5月19日
刷题 | Leetcode 567. Permutation in String | Sliding Window
摘要: 蛮力算法不难想出,穷举即可,但明显会超时。需要考虑如何避免多余计算。 可以用一个移动窗口,也就是用下标 i 和 j 框出一个子字符串,能包含所有 s1 中的字符,这个字符串通常是包含了其他字母的,如果没有,那么它的长度是和 s1 字符串一样的。 移动窗口方法,可以说在字符串匹配和查找问题中屡试不爽。
阅读全文
posted @ 2020-05-19 03:29 CasperWin
阅读(124)
评论(0)
推荐(0)
编辑
公告