题解 | #最长无重复子数组#

最长无重复子数组

https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4

通过map滑动窗口更新当前无重复队列的start index
class Solution:
    def maxLength(self , arr: List[int]) -> int:
        maxlen=0
        staridx=0
        ss=dict()
        i=0
        while i<len(arr):
            if arr[i] in ss:
                staridx=max(staridx,ss[arr[i]]+1)
            maxlen=max(maxlen,i-staridx+1) 
            ss[arr[i]]=i
            i=i+1
        return maxlen

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 11:27
明天又是董事长面,啥时候是个头啊
积极向上的林同学:董事长亲自面试
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:45
你不要过来啊啊啊啊啊啊啊
码农索隆:对面:“今天你不面也得面”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务