leetcode （一）-最长非重复子字符串

最新推荐文章于 2025-06-25 08:30:00 发布

原创最新推荐文章于 2025-06-25 08:30:00 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了解决LeetCode最长无重复子串问题的两种Python实现方法。一种是通过列表记录子串并检查重复字符，另一种是使用窗口滑动技术进行优化，减少时间复杂度。这两种方法都能有效地找到给定字符串中最长的无重复字符子串。

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

Leetcode 最大无重复子字符串

python 版

class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
    a = 0
    ls = []
    for i in s:
        if i not in ls:
            ls.append(i)
            if len(ls)>a:
                a = len(ls)
        else :
            t = ls.index(i)
            del ls[0:t+1]
            ls.append(i)
            
    return a

或者窗口滑动，将暴力求解方法做了点简化，时间小于o（n**2）

class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
    if len(s)<1:
        return 0
    
    a = 1
    start = 0
    end = 0
    for i in range(len(s)):
        if s[i] in s[start:end]:
            start = s[start:end].index(s[i])+start+1
        end = i+1
        a = end - start if end-start > a else a

    return a