题解 | #最长无重复子数组#
最长无重复子数组
https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param arr int整型一维数组 the array
# @return int整型
#
from collections import defaultdict
class Solution:
def maxLength(self , arr: List[int]) -> int:
# write code here
cnt = defaultdict(int)
ans = left = 0
for right, x in enumerate(arr):
cnt[x] += 1
while cnt[x] > 1:
cnt[arr[left]] -= 1
left += 1
ans = max(ans, right - left + 1)
return ans
学而思开奖119人在聊
查看30道真题和解析