滑动窗口-2--LC3.无重复字符的最长子串

zeronose

已于 2022-04-26 22:23:43 修改

阅读量451

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：滑动窗口 leetcode

于 2022-04-26 22:22:23 首次发布

本文链接：https://blog.youkuaiyun.com/zeronose/article/details/124438903

leetcode 专栏收录该内容

75 篇文章

订阅专栏

这段代码实现了一个Python类Solution，包含lengthOfLongestSubstring方法，用于找出给定字符串s中最长的无重复字符的子串长度。方法采用滑动窗口策略，维护一个集合mark来检查当前窗口内的字符是否重复，通过移动窗口边界找到最长子串。

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

在这里插入图片描述

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        # 滑动窗口
        if not len(s):
            return 0
        # 最大就定义极小，最小就定义极大
        res = float('-inf')
        i = 0
        mark = set()
        for j in range(len(s)):
            # 这里不能用if, 应该用while
            # if s[j] in mark:
            while i<=j and s[j] in mark:
                mark.remove(s[i])
                i += 1
            res = max(res, j-i+1)
            mark.add(s[j])
        return res if res != '-inf' else 0