会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lngstart
博客园
首页
新随笔
联系
订阅
管理
2022年3月14日
3.无重复字符的最长字串
摘要: 题目链接 双指针 在题目中要求找出最长的无重复字串,重要的是不重不漏的找到所有的子串,然后找到字串中字符不重复的子串,最后在这些不重复字符的子串中找到长度最长的一个。可以以下标 \(i\) 为尾字符分为一类子串,那么只需要找到一个尽可能小的 \(j\) ,即长度最大, \([j, i]\) 这一段子
阅读全文
posted @ 2022-03-14 11:51 Lngstart
阅读(27)
评论(0)
推荐(0)
编辑
公告