最长无的重复子串的长度

最长无的重复子串的长度

#
# 
# @param arr int整型一维数组 the array
# @return int整型
#
class Solution:
    def maxLength(self , arr ):
        # write code here
        fisrtprt = 0
        dict1 = {}
        dict1[arr[0]] = 0
        maxlen = 1
        for i in range(1,len(arr)):
            if arr[i] not in dict1.keys() or dict1[arr[i]] < fisrtprt:
                dict1[arr[i]] = i
                maxlen = max(i - fisrtprt + 1, maxlen) # secondprt == i
            else:
                tmp = dict1[arr[i]]+1
                dict1[arr[i]] = i
                fisrtprt = tmp
        return maxlen