Leetcode3.无重复字符的最长子串(中等)Python

最新推荐文章于 2025-03-12 09:58:16 发布

Touching浪底

最新推荐文章于 2025-03-12 09:58:16 发布

阅读量634

点赞数

分类专栏： Leetcode刷题文章标签： python 开发语言

本文链接：https://blog.youkuaiyun.com/weixin_52313082/article/details/127773153

版权

博客探讨了如何优化Python代码以找到字符串中最长的不重复子串。原始代码使用了双重循环，效率较低。优化后的代码利用哈希表（字典）存储字符的最近出现位置，减少了搜索时间复杂度，提高了效率。通过分析`ifs[i] in d and d[s[i]] > start`判断，解释了代码的工作原理，并提供了测试用例。

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

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        if len(s)==0:
            return 0
        if len(s)==1:
            return 1
        else:
            result=''
            result+=s[0]
            max_length=[]
            for i in range(len(s)-1):
                for j in range(i+1,len(s)):
                    if s[j] not in result:
                        result+=s[j]
                    else:
                        break
                length=len(result)
                max_length.append(length)
                result=''
                result+=s[i+1]
            return max(max_length)

写得够烂的哈哈