请编写代码求给定字符串的最长无重复字符子串的长度，并说明算法的时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察滑动窗口算法的理解和编码实现能力。回答思路：能正确使用哈希集合或数组记录字符出现位置 能正确移动左右指针维护无重复窗口 能正确计算并更新最长长度 能分析时间复杂度O(n)和空间复杂度O(字符集大小)

考察说明