Leetcode—【中等】3. 无重复字符的最长子串

最新推荐文章于 2025-08-25 12:02:19 发布

原创最新推荐文章于 2025-08-25 12:02:19 发布 · 313 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode 专栏收录该内容

6 篇文章

订阅专栏

博客给出了求无重复字符的最长子串长度的题目示例，如输入'abcabcbb'输出3，解释为无重复字符的最长子串是 'abc'。还提及了解题思路并给出Python代码。

题目：

示例 1:

输入: "abcabcbb"

输出: 3

解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"

输出: 1

解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"

输出: 3

解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。

请注意，你的答案必须是子串的长度，"pwke" 是一个子序列，不是子串。

解题思路：

子串和子序列区别：
给定 "pwwkew" ，
子串是pww,wwk等很多个子串 是连在一起的
子序列是 pwk,pke等很多个子序列 ，但是子序列中的字符在字符串中不一定是连在一起的。

Python代码：

class Solution:
    def lengthOfLongestSubstring(self, s):
        st = {}
        i,ans = 0, 0
        for j in range(len(s)):
            if s[j] in st:
                i = max(st[s[j]], i)
            ans = max(ans, j - i + 1)
            st[s[j]] = j + 1
        return ans