无重复字符的最长子串

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

约定

• 子串是连续的。
• 空串长度为 0。

输入

• s：字符串，0 ≤ s.length ≤ 5 * 10^4

输出

不含重复字符的最长子串长度。

示例一

输入：

s = "abcabcbb"

输出：

3

解释：最长子串是 "abc"，长度为 3。

示例二

输入：

s = "bbbbb"

输出：

1

解释：最长子串是 "b"。

示例三

输入：

s = "pwwkew"

输出：

3

解释：最长子串是 "wke"，长度为 3。

复杂度要求

• 时间复杂度：O(n)
• 空间复杂度：O(Σ)，Σ 为字符集大小