最长不含重复字符的子串是一道经典的算法题，本文将从多个方面对该题进行详细的阐述。

一、问题描述

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

二、思路分析

要求最长不含重复字符的子串的长度，需要记录下来当前的子串长度和当前子串中字符的出现次数。

以示例字符串"abcabcbb"为例，使用一个哈希表来表示字符串中各个字符出现的次数，初始化索引left和right均为0，max_len为0。然后循环条件为right<字符串长度。

 class Solution: def lengthOfLongestSubstring(self, s: str) -> int: dic, res, left = {}, 0, 0 for right in range(len(s)): if s[right] in dic: left = max(left, dic[s[right]] + 1) dic[s[right]] = right res = max(res, right - left + 1) return res 

以上代码中，如果字符s[right]已经在哈希表中，说明当前子串中已经存在该字符，需要将left移动到该字符出现位置的下一个位置。如果字典中不存在该字符，将该字符作为键，该字符在字符串中的位置作为值，加入哈希表中，同时更新max_len的最大值为当前的right - left + 1。

三、时间复杂度

由于是一次循环，所以时间复杂度为O(n)。

四、空间复杂度

存储哈希表，所以空间复杂度是O(n)。

五、总结

最长不含重复字符的子串是一道经典的算法题，可以使用哈希表来解决该问题。时间复杂度为O(n)，空间复杂度为O(n)。