最长无重复子串-Python版

题目描述：

给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。

输入：[2,3,4,5]，返回4

输入：[2,2,3,4,3] 返回3

 

题解：借用一个列队，把元素push到队列中，如果有重复，则就把队首的元素移除，保证队列中的内容是不重复的

步骤：

1. 初始状态：声明一个队列queue，一个最大长度max_length=1
2. 遍历list
3. 先判断第i个值是不是在queue中，如果在，在依次移除
4. 将第i个值在push到队列中
5. 判断max_length，看是取原来已有的最大长度，还是目前队列中内容的长度

def maxLength(arr):
    arr_queue = []
    max_length = 1
    for i in range(0, len(arr)):
        while arr[i] in arr_queue:
            arr_queue = arr_queue[1:]
        arr_queue.append(arr[i])
        max_length = max(max_length, len(arr_queue))
    print(max_length)
    return max_length