Leetcode03-无重复字符的最长子串-基于Python

题目

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

解题思路

本题一开始自己也没有太多思路，参考了多位大佬的杰作，主要做法为暴力求解和滑动移窗法，本篇文章主要讲解基于滑动移窗的方法。
1：建立一个哈希集合，来记录字符是否出现过
2：建立左右两个指针来遍历字符串
3：第一步，左指针在初始位置，右指针往右一步，往右一步的字符是否在哈希集合里出现过，有没有抄字符长度，如果没有，继续下一个字符，出现了字符与哈希集合重复，则记录此刻哈希集合中字符串长度
4：左指针望右一步
5：继续重复第三步
6：直到超过字符长度，则停止，对此步与此前步骤的长度进行比较，输出长度最大值

代码

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        #建立一个哈希集合set，用来记录字符是否出现过
        occ = set()
        n = len(s)
        #对右指针赋初值,让其处于未开始
        b = -1
        #初始哈希集合无字符
        ans = 0
        for i in range(n):
            if i !=0:
            #左指针向右移动一个字符
                occ.remove(s[i-1])      
            while b+1 < n and s[b+1] not in occ:
                #移动右指针
                occ.add(s[b+1])
                b+=1
                #b - i为最长子串
                ans = max(ans, b - i + 1)
        return ans