Leetcode 3. 无重复字符的最长子串 python 滑动窗口简洁版带注释

原创于 2022-11-28 22:26:12 发布 · 229 阅读

CC 4.0 BY-SA版权

文章标签：

本文介绍了如何使用滑动窗口算法解决LeetCode上的经典问题——找到字符串中最长的不包含重复字符的子串。通过不断移动窗口的左右边界，判断当前字符是否在窗口内，从而更新最长长度。代码实现清晰，重点在于理解滑动窗口的概念及其在字符串处理中的应用。

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

题目：https://leetcode.cn/problems/longest-substring-without-repeating-characters/

解题思路

思路相同，就是可以不用存储窗口的值

代码

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:        
        # s为空，返回0
        if not s: return 0
        
        # 定义变量，滑动窗口的长度，最大不重复长度，窗口左右指针
        cur_len, max_len = 0,0
        l,r = 0,0
        n = len(s)

        # 遍历数组
        for i in range(n):

            # 判断该值在不在窗口中，在的话左指针右移，长度-1，直到不在窗口中
            while s[i] in s[l:r]:
                l +=1
                cur_len=cur_len-1

            # 右指针右移，长度+1
            r+=1
            cur_len +=1

            #比较目前窗口的长度和存储的最大长度，更新最大值
            if cur_len > max_len:
                max_len = cur_len

        return max_len