题解 | 最长无重复子数组

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param arr int整型一维数组 the array
# @return int整型
#
class Solution:
    def maxLength(self , arr: List[int]) -> int:
        # write code here
        n, s, ans = len(arr), [arr[0]], 1
        if n<2:#列表元素小于2个时
            return n
        for c in arr[1:]:#用单调栈存储出现过的元素
            while c in s:#栈中有与当前元素重复的元素，则左边元素出栈
                s.pop(0)
            s.append(c)#当前元素入栈
            ans = max(ans,len(s))#求最长的栈长
        return ans