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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param arr int整型一维数组 the array
# @return int整型
#
from collections import deque
class Solution:
    def maxLength(self , arr: List[int]) -> int:
        # write code here
        d = deque()
        res =[]
        if len(arr) < 2:
            return len(arr)
        for i in arr:
            if i in d:
                for j in range(len(d)):
                    if d[0] != i:
                        d.popleft()
                    else:
                        d.popleft()
                        break
            d.append(i)
            res.append(len(d))
            #print(d)
        return max(res)
        
   #核心思路：如果遇到重复的数字就从左边开始pop，直到把重复的数字pop出去，再重新append，保证放在队列里的数不重复