python leetcode 3. Longest Substring Without Repeating Characters

最新推荐文章于 2025-08-20 15:37:55 发布

Neekity

最新推荐文章于 2025-08-20 15:37:55 发布

阅读量485

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/84799044

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种用于寻找字符串中无重复字符的最长子串的算法实现。通过遍历字符串并使用一个辅助字符串（judge）来跟踪当前子串的状态，当遇到重复字符时，算法会更新最大子串长度，并调整judge以去除重复字符的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

子串无重复，遍历字符串。设立一个judge子串来判断：

如果judge中含有当前字符，更新最大值，更新juge
否则judge加上当前字符

class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        l1=len(s)
        if l1<2:
            return l1
        judge=''
        maxlen=0
        for i in range(l1):
            if s[i] in judge:
                maxlen=max(maxlen,len(judge))
                index=judge.find(s[i])
                judge=judge[index+1:]+s[i]
            else:
                judge+=s[i]
        return max(maxlen,len(judge))