3. Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布

TtingZh

最新推荐文章于 2025-05-18 01:04:12 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode by Python

本文链接：https://blog.youkuaiyun.com/t_zht/article/details/78704936

LeetCode by Python 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种高效的算法来寻找给定字符串中最长的无重复字符子串，并通过Python实现。该算法利用字典记录字符出现的位置，结合滑动窗口技术更新最长子串的长度。

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

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        dict={}
        res=0
        start=0
        for i,ch in enumerate(s):
            if ch in dict:
                res=max(res,i-start)
                start=max(start, dict[ch]+1)
            dict[ch]=i
        return max(res,len(s)-start)

注意enumerate 的用法