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

最长无重复子数组

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

全部评论

相关推荐

点赞 评论 收藏
分享
白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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