会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cv_gordon
博客园
::
首页
::
博问
::
闪存
::
新随笔
:: :: ::
管理
::
公告
2019年3月24日
【Leetcode】无重复字符的最长子串
摘要: 暴力解法,枚举所有子字符串组合 输入:长度[0,n]的字符串 耗时过长 第二种方法:改进暴力解法 子字符串为[i,j),左闭右开。一旦检测到新加入字符已存在于已有子字符串中,则返回当前子字符串长度,清空子字符串,左边界右移(i+1),重新生成新的子字符串。 依然耗时过长 第三种:滑窗法 改进第二种方
阅读全文
posted @ 2019-03-24 22:04 cv_gordon
阅读(144)
评论(0)
推荐(0)
编辑