萌新练习写代码的每日一练：无重复字符的最长子串

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

示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
示例 4:

输入: s = “”
输出: 0

思路：定义双指针，用来记录当前字符以及长度；哈希表用来去重。右指针不断向右移动，将字符放入哈希表，如果哈希表内检测出重复的字符就停止移动，记录当前长度，去除重复字符，右指针复位，重复上述操作。

总结一下就是：遍历整个字符串 遇到没见过的字符就添加到字典里并记录索引 见过的更新最后一次出现的索引 然后移动左侧指针 最后维护两个指针之间距离的最大值就是答案

代码如下：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        n = len(s)
        # 用哈希表筛去重复字符
        occ = set()
        # 右指针初值为-1
        r, ans = -1, 0
        for i in range(n):
            if i != 0:
                # 去除之前遇到重复的字符，并继续添加s里的字符
                occ.remove(s[i - 1])
            # 向哈希表里添加字符，遇到重复就结束
            while r + 1 < n and s[r + 1] not in occ:
                occ.add(s[r + 1])
                r += 1
            ans = max(ans, r - i + 1)
        return ans

题目来自LeetCode第3题