![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/945078bd4ce340c2ba4bafdbde7c788f.jpeg)
1.概述
在一个字符串中找到没有重复字符子串中最长的长度。
例如:
abcabcbb没有重复宇符的最长子串是abc,长度为3
bbbbb,答案是b,长度为1
pwwkew, 答案是wke,长度是3
要求:答案必须是子串。
“owke” 是一个子字符序列但不是一个子字符串
2.分析
看到子串子数组的时候,就要想这个位置结尾的情况下,怎么怎么样
。
第一个瓶颈:
以i位置结尾的情况下,找到上一次出现的相同字符的位置。
第2个瓶颈:
比如一个子串包含C,在第二个C往前推的时候,发现头部有个C,那么C的子串就结束嘞,然后针对a字符来说,第二个C的瓶颈也是a的瓶颈,因为a往前一直推,也会包含2个c。