LeetCode——无重复字符的最长字符串

最新推荐文章于 2025-05-25 17:47:42 发布

小铭的程序之旅

最新推荐文章于 2025-05-25 17:47:42 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

本文链接：https://blog.csdn.net/weixin_45738641/article/details/104910108

Python 专栏收录该内容

38 篇文章

订阅专栏

本文详细解析了如何寻找给定字符串中最长无重复字符子串的算法实现。通过遍历字符串，利用集合存储已出现字符，动态调整子串边界，高效求解最大长度。

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

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

从前往后遍历，i 代表当前子串的起始点，j代表终点 + 1 的位置。
使用集合 st 存储当前字串中出现过的字母，如果 j 上的字母在集合中，直接从 i 开始迭代，找到第一个这个字母，从集合里删掉。

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s: return 0
        st = set(s[0])
        max_len = 1
        cur_len = 1
        i = 0
        j = 1
        while j < len(s):
            if s[j] not in st:
                st.add(s[j])
            else:
                while s[i] != s[j]:
                    st.remove(s[i])
                    i += 1
                    cur_len -= 1
                i += 1
                cur_len -= 1
            cur_len += 1
            max_len = max(max_len, cur_len)
            j += 1
        return max_len