2020/2/7 leetcode03

最新推荐文章于 2024-09-17 23:15:58 发布

dongxieaitonglao

最新推荐文章于 2024-09-17 23:15:58 发布

阅读量96

点赞数

文章标签： python leetcode 队列

本文链接：https://blog.csdn.net/dongxieaitonglao/article/details/104216884

版权

在这里插入图片描述

思路：
其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！
如何移动？
我们只要把队列的左边的元素移出就行了，直到满足题目要求！
一直维持这样的队列，找出队列出现最长的长度时候，求出解！
代码：

def lengthOfLongestSubstring(self,s:str)-> int:
    if not s: return 0
    left=0
    lookup=set()
    n=len(s)
    max_len=0
    cur_len=0
    for i in range(n):
        cur_len+=1
        while s[i] in lookup:
            lookup.remove(s[left])
            left+=1
            cur_len-=1
        if cur_len>max_len:max_len=cur_len
        lookup.add(s[i])
    return max_len