请编写一个函数，找出给定字符串中最长无重复字符的子串长度，并简要说明算法思路和复杂度。

Question

Accepted Answer

考察点：考察滑动窗口算法设计与编码实现能力。回答思路：能正确使用哈希集合或数组记录字符出现位置 能正确移动左指针收缩窗口并更新最大长度 说明时间复杂度为O(n)、空间复杂度为O(字符集大小)

考察说明