leetcode　Longest Substring Without Repeating Characters　python

最新推荐文章于 2025-04-11 17:35:50 发布

constbh

最新推荐文章于 2025-04-11 17:35:50 发布

阅读量214

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/constbh/article/details/79213676

版权

python 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用Python解决最长无重复字符子串问题的方法。通过定义一个类`Solution`并实现`lengthOfLongestSubstring`方法，利用字典记录字符的位置，实现了高效的求解过程。

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

学习ｐｙｔｈｏｎ语法，用ｐｙ写发尺取

学习了ｐｔｈｏｎ中的ｍａｐ

要注意特判空字符串

class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        dict  = {}
        l = len(s)
        if l==0 :
            return l
        for i in range(l):
            dict[s[i]] = -1
        a = 0
        b = 1
        ans = 1
        dict[s[a]] = 1
        while b<l:
            if dict[s[b]]==-1:
                ans = max(ans,b-a+1)
                dict[s[b]]=1
                b+=1
            else:
                dict[s[a]] = -1
                a+=1
        return ans