会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
千寻slimg
博客园
首页
新随笔
联系
订阅
管理
2022年2月16日
串联字串比较
摘要: 30. 串联所有单词的子串 因为单词长度固定的,我们可以计算出截取字符串的单词个数是否和 words 里相等,所以我们可以借用哈希表。 一个是哈希表是 words,一个哈希表是截取的字符串,比较两个哈希是否相等!因为遍历和比较都是线性的,所以时间复杂度:O(n^2)O(n2) class Solut
阅读全文
posted @ 2022-02-16 19:11 千寻slimg
阅读(46)
评论(0)
推荐(0)
编辑
公告