leecode_python中档题：3. 无重复字符的最长子串

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

原创最新推荐文章于 2025-03-12 09:58:16 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #正则表达式 #字符串

leecode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种Python实现的方法，用于解决如何找到给定字符串中不包含重复字符的最长子串的长度问题。通过遍历字符串并维护一个字符出现的位置字典，确保子串中字符的唯一性，最后返回最大长度。

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

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        start = -1    # max = i- start = 0 - start = 1
        max = 0
        d = {}

        for i in range(len(s)):
            # s[i] in  d ...
            if s[i] in d and d[s[i]] > start:
                start = d[s[i]] # 要查之后会不会重复
                d[s[i]] = i #要更新成最后不重复的位数
            else:
                d[s[i]] = i
                if i - start > max:
                    max = i - start
        return max