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)。

相关问题

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

好的，针对你的问题，我可以给出以下 Python 代码实现：

def lengthOfLongestSubstring(s):
    # 定义一个字典用于记录字符出现的位置
    char_dict = {}
    max_length = 0
    start = 0
    for end in range(len(s)):
        if s[end] in char_dict:
            # 如果字符已经出现过，更新起始位置
            start = max(start, char_dict[s[end]] + 1)
        # 更新字符出现的位置
        char_dict[s[end]] = end
        # 更新最长子串的长度
        max_length = max(max_length, end - start + 1)
    return max_length

这段代码的思路是，用一个字典记录每个字符出现的位置，然后维护一个起始位置和一个最长子串的长度。对于每个字符，如果它已经出现过，就更新起始位置为它上一次出现的位置的下一个位置；如果它没有出现过，就更新最长子串的长度。最后返回最长子串的长度即可。

注意，这里的“子串”是指连续的一段字符，而不是任意的子序列。如果要求任意的子序列，那么这个问题就要用动态规划来解决了。

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

Python 中给定一个字符串 s，可以使用滑动窗口法来找出其中不含有重复字符的最长子串的长度。

代码如下：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        n = len(s)
        # 哈希集合，记录每个字符是否出现过
        st = set()
        # 右指针，初始值为 -1，目的是把它作为整个滑动窗口的左边界
        rk, ans = -1, 0
        for i in range(n):
            if i != 0:
                # 左指针向右移动一格，移除一个字符
                st.remove(s[i - 1])
            while rk + 1 < n and s[rk + 1] not in st:
                # 不断地移动右指针
                rk += 1
                st.add(s[rk])
            # 第 i 到 rk 个字符是一个极长无重复字符子串
            ans = max(ans, rk - i + 1)
        return ans

该代码的时间复杂度为 $O(n)$，空间复杂度为 $O(k)$，其中 $k$ 为字符集的大小。