3. 无重复字符的最长子串
在字符串中寻找不含重复字符的最长连续子串长度。
难度:中等。题型:Sliding Window。
标签:字符串、滑动窗口、哈希表
滑动窗口 + lastSeen:遇到重复字符时把 left 跳到重复位置之后。 时间复杂度 O(n),空间复杂度 O(Σ)。
在字符串中寻找不含重复字符的最长连续子串长度。
难度:中等。题型:Sliding Window。
标签:字符串、滑动窗口、哈希表
滑动窗口 + lastSeen:遇到重复字符时把 left 跳到重复位置之后。 时间复杂度 O(n),空间复杂度 O(Σ)。