3. 无重复字符的最长子串

在字符串中寻找不含重复字符的最长连续子串长度。

难度:中等。题型:Sliding Window。

标签:字符串、滑动窗口、哈希表

滑动窗口 + lastSeen:遇到重复字符时把 left 跳到重复位置之后。 时间复杂度 O(n),空间复杂度 O(Σ)。