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

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @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