Python, LeetCode, 3. 无重复字符的最长子串

最新推荐文章于 2024-11-10 10:02:01 发布

CherryCheekAir

最新推荐文章于 2024-11-10 10:02:01 发布

阅读量182

点赞数

分类专栏： LeetCode 文章标签： Python LeetCode

本文链接：https://blog.youkuaiyun.com/u010342040/article/details/80256991

版权

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的方法。通过使用哈希表记录字符位置，实现滑动窗口算法，高效找到最长不重复子串的长度。

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

class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        res = 0
        if s is None or len(s) == 0:
            return res
        ht = {}
        temp = 0
        start = 0
        for i in range(len(s)):
            if s[i] in ht and ht[s[i]] >= start:
                start = ht[s[i]] + 1
            temp = i - start + 1
            ht[s[i]] = i
            res = max(res, temp)
        return res