3、无重复字符的最长子串

最新推荐文章于 2025-05-23 08:55:07 发布

逸、eleven

最新推荐文章于 2025-05-23 08:55:07 发布

阅读量37

点赞数

文章标签：算法 python leetcode

本文链接：https://blog.youkuaiyun.com/weixin_44774246/article/details/130989904

版权

该代码实现了一个Python函数，用于找出给定字符串中不包含重复字符的最长子串的长度。通过滑动窗口的方法，遍历字符串并更新最大子串长度。

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

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。
在这里插入图片描述

class Solution:                
    def lengthOfLongestSubstring(self, s: str) -> int:
        left,right = 0,0
        res = 0
        if len(s) == 0:
            return 0
        if s.count(s[0]) == len(s):
            return 1
        if len(set(s)) == len(s):
            return len(s)
        while right < len(s):
            if s[right] not in s[left:right]:
                right +=1
                res = max(res,len(s[left:right]))
            else:
                while s[right] in s[left:right]:
                    left +=1
        return res