题解 | #最长无重复子数组#
最长无重复子数组
http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
@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，保证放在队列里的数不重复
查看16道真题和解析
paypal工作强度 6人发布