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

可以使用滑动窗口算法来解决该问题。

具体思路如下：

1. 定义一个字典用于存储每个字符最后出现的位置。

2. 定义双指针 left 和 right，分别表示当前窗口的左右边界。

3. 如果当前字符在字典中已经出现过并且它的位置在 left 和 right 之间，说明出现了重复字符，将 left 移动到重复字符的下一个位置。

4. 在每次移动右指针的同时，更新最长不重复子串的长度。

5. 返回最长不重复子串的长度。

下面是 Python 代码实现：

def lengthOfLongestSubstring(s: str) -> int:
    left = 0
    max_len = 0
    char_dict = {}
    for right in range(len(s)):
        if s[right] in char_dict and char_dict[s[right]] >= left:
            left = char_dict[s[right]] + 1
        char_dict[s[right]] = right
        max_len = max(max_len, right - left + 1)
    return max_len

示例：

s = "abcabcbb"
print(lengthOfLongestSubstring(s))  # 3

时间复杂度为 O(n)，空间复杂度为 O(n)。