大厂高频面试系列02--最长不重复子串问题（LeetCode）

大厂高频面试系列02--最长不重复子串问题（LeetCode）

题目描述：

给定一个字符串，找出不含有重复字符的最长子串的长度。

举例：

给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。

给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。

给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。

题目难度：★★★

题目分析：

要解决最长不重复子串的问题，首先我们应当知道如何找到不含有重复字符的子串。第一个不重复子串很容易找到，可以从给定字符串的起始位置从前向后扫描字符串，当遇到了一个与前面已扫描过的字符串有重复的字符时就停下来，前面的部分就是第一个不含重复字符串的子串，如图（1）所示。