无重复字符的最长子串

题目与参考链接

 

问题：暴力法非常简单，但它太慢了（O(n2)*O(n)）。那么我们该如何优化它呢？

在暴力法中，我们会反复检查一个子字符串是否含有有重复的字符，但这是没有必要的。如果从索引 i到 j - 1j−1 之间的子字符串 s_{ij}已经被检查为没有重复字符。我们只需要检查 s[j]s[j] 对应的字符是否已经存在于子字符串 s_{ij}中。