技術標籤：python演算法pythonleetcode

參考：https://blog.csdn.net/qq_34771726/article/details/88643476
給定一個數組arr，返回arr的最長無的重複子串的長度(無重複指的是所有數字都不相同)。
示例一

示例二

程式碼：

def maxlength(s):
    maxn = 1  # 最大不重複子串的長度
    st = [s[0]]  # 用一個新列表放置非重複字元子串，初始化為s[0]
    tmp = 1  # 記錄新列表的長度
    for i in range(1, len(s)):
        if
 
 s[i] not in st:  # 若該元素不在新列表內，將其放入新列表，tmp += 1，更新maxn
            st.append(s[i])
            tmp += 1
            maxn = max(maxn, tmp)
        else:    # 若該元素在新列表內，從重複位置處砍斷，新增新元素，重新查詢非重複字元子串
            ind = st.index(s[i])  # 重複字串的位置
            st = st[ind + 1:]  # 更新非重複字元子串
            st.append(
 
s[i])
            tmp = len(st)

    return maxn


arr = [2, 2, 3, 4, 3, 5, 6, 2]
print(maxlength(arr))