计算无重复字符的最长子串长度

求无重复字符的最长子串长度是一个经典的字符串问题。

具体来说，给定一个字符串，求出其中最长的子串，使得该子串中所有字符都是唯一的。

例如，给定字符串 "abcabcbb"，最长的无重复字符的子串是 "abc"，长度为 3。

有多种方法可以解决这个问题，其中一种方法是使用滑动窗口算法。

滑动窗口算法的步骤如下：

1. 定义两个变量 start 和 end，分别表示子串的开始位置和结束位置。

2. 初始化 start 和 end，使得子串包含字符串的第一个字符。

3. 定义一个哈希表，用来记录每个字符在子串中出现的位置。

4. 循环执行以下操作：
1. 将 end 右移一位，将 end 指向的字符加入哈希表。
2. 检查哈希表中是否有重复字符，如果有，则将 start 右移至第一个重复字符的位置的下一位，并更新哈希表。
3. 更新最长子串的长度。

5. 返回最长子串的长度。

这样，每次循环都可以在 O(1) 的时间内完成，因此总时间复杂度为 O(n)，其中 n 是字符串

相关问题

用python写计算无重复字符的最长子串长度的代码

这是一个可以用来计算无重复字符的最长子串长度的 Python 代码：

def length_of_longest_substring(s: str) -> int:
    # 初始化答案为 0
    ans = 0
    # 初始化一个字典，用来存储字符串中每个字符的位置
    positions = {}
    # 初始化一个变量 start，表示当前子串的起始位置
    start = 0
    for i, ch in enumerate(s):
        # 如果当前字符已经出现过了，则更新 start 的位置
        if ch in positions and start <= positions[ch]:
            start = positions[ch] + 1
        # 否则，更新答案
        else:
            ans = max(ans, i - start + 1)
        # 更新当前字符的位置
        positions[ch] = i
    return ans

使用方法：

>>> length_of_longest_substring('abcabcbb')
3
>>> length_of_longest_substring('bbbbb')
1
>>> length_of_longest_substring('pwwkew')
3

希望这个代码能帮到你！

js计算无重复字符的最长子字符的长度

可以使用滑动窗口算法来解决这个问题。具体步骤如下：

1. 定义一个哈希表，用于存储每个字符最后一次出现的位置。
2. 定义两个指针，分别指向子字符串的起始位置和当前位置。
3. 遍历字符串，如果当前字符已经出现过，更新起始位置为该字符最后一次出现的位置的下一位。
4. 计算当前子字符串的长度，并更新最大长度。
5. 更新哈希表中当前字符的位置。
6. 返回最大长度。

以下是实现代码：

function lengthOfLongestSubstring(s) {
  let map = new Map();
  let maxLen = 0;
  let start = 0;
  for (let i = 0; i < s.length; i++) {
    let ch = s.charAt(i);
    if (map.has(ch)) {
      start = Math.max(start, map.get(ch) + 1);
    }
    maxLen = Math.max(maxLen, i - start + 1);
    map.set(ch, i);
  }
  return maxLen;
}

例如，对于字符串 "abcabcbb"，该函数将返回 3，因为最长的无重复字符子字符串是 "abc"。

注意：该算法的时间复杂度为 O(n)，其中 n 是字符串的长度。