leetcode 3. 无重复字符的最长子串 Python_无重复字符的最长子串python-优快云博客

本文链接：https://blog.youkuaiyun.com/Languedoc_Roussillon/article/details/101838853

本文介绍了一种使用滑动窗口方法求解给定字符串中最长无重复字符子串长度的问题，并提供了Python代码实现。

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

题目

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度，地址。
示例1

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

示例2

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

解题思路

本题可采用滑动窗口，先设置变量start和end记录窗口位置，每次检查新字符是否在窗口中，如果不在，start保持不变end向后移动。否则，end依旧向后移动一个位置，start则要移动到当前窗口出现重复字符的位置加一的地方。最后每次都记录一下当前的窗口大小，返回最大值。

Python实现

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        size = len(s)
        if s == "":
            return 0

        res = []
        start, end = 0, 0
        for i in range(1, size):
            sub = s[start:end+1]
            if s[i] not in sub:
                end += 1
            else:
                end += 1
                start = start + sub.find(s[i]) + 1
            
            res.append(end-start+1)

        return max(res) if res else 1