题目描述

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

原题请参考链接https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/

题解

方法一 【双指针】

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        charset = set()
        fast = -1
        l = len(s)
        ans = 0
        for i in range(l):
            if i != 0:
                charset.remove(s[i-1])
            while fast+1 < l and s[fast+1] not in charset:               
                charset.add(s[fast+1])
                fast += 1
            ans = max(ans,fast-i+1)
        return ans