LeetCode刷题——无重复字符的最长子串

最新推荐文章于 2023-09-10 16:39:12 发布

Begin to change

最新推荐文章于 2023-09-10 16:39:12 发布

阅读量594

点赞数

分类专栏： Leetcode 文章标签：字符串处理动态规划滑动窗口最长子串 Python代码

本文链接：https://blog.csdn.net/qq_41404557/article/details/124171216

版权

Leetcode 专栏收录该内容

29 篇文章 2 订阅

订阅专栏

一、题目描述

二、题解

三、源码

一、题目描述

二、题解

三、源码

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        cur, res = [], 0
        for r in range(len(s)):
            while s[r] in cur: 
                cur.pop(0) # 左边出
            cur.append(s[r]) # 右侧无论如何都会进入新的
            res = max(len(cur),res)
        return res