《二哥的 LeetCode 刷题笔记》真的经典。 ------------------------by鲁迅

题意

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

示例

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

难度

中等

分析1

看完这道题目的描述，脑袋里面要先搞清楚几个概念：

• 什么是子串？
• 什么是最长子串？
• 什么是不含重复字符的最长子串？

这三个概念搞清楚，才能去写题解，对吧？

什么是子串？拿题目给出的示例来说，abcabcbb，它的子串有：

a、b、c、a、b、c、b、b 这种单个子串
ab、bc、ca、cb、bb 这种两个字符组成的子串
abc、bca、cab、bcb、cbb 这种三个字符组成的子串
abca、bcab、cabc、abcb 这种四个字符组成的子串
abcab、bcabc、cabcb、abcbb 这种五个字符组成的子串
abcabc、bcabcb、cabcbb 这种六个字符组成的子串
abcabcb bcabcbb 这种七个字符组成的子串
abcabcbb 这种八个字符组成的子串

什么是最长子串？

就是子串中字符个数最多的那个子串，比如上面的例子中，abcabcbb就