1. 題目
給定一個數組arr，返回arr的最長無重復元素子數組的長度，無重復指的是所有數字都不相同。
子數組是連續的，比如[1,3,5,7,9]的子數組有[1,3]，[3,5,7]等等，但是[1,3,7]不是子數組。
2. 示例
示例1：
輸入：[2,3,4,5] 返回值：4 說明：[2,3,4,5]是最長子數組
示例2：
輸入：[2,2,3,4,3] 返回值：3 說明：[2,3,4]是最長子數組
示例3：
輸入：[9] 返回值：
示例4：
輸入：[1,2,3,1,2,3,2,2] 返回值：3 說明：最長子數組為[1,2,3]
示例5：
輸入：[2,2,3,4,8,99,3] 返回值：5 說明：最長子數組為[2,3,4,8,99]
3. 題解
本題有多種解法：雙指針，哈希。
雙指針：
左指針為fir，默認fir=0，其為出現重復時，將其調整為最新字符右邊一位。
哈希：
4. Code實現
1 class Solution: 2 # 雙指針
3 def maxLength(self, arr): 4 n = len(arr) 5 if n == 1: 6 return 1
7 cur, fir, res = dict(), 0, 1
8 for i in range(n): 9 if arr[i] in cur.keys(): 10 fir = max(fir, cur[arr[i]] + 1) 11 cur[arr[i]] = i 12 res = max(res, i - fir + 1) 13 return res
5. 結語
努力去愛周圍的每一個人，付出，不一定有收獲，但是不付出就一定沒有收獲！ 給街頭賣藝的人零錢，不和深夜還在擺攤的小販討價還價。願我的博客對你有所幫助(*^▽^*)(*^▽^*)！
如果客官喜歡小生的園子，記得關注小生喲，小生會持續更新(#^.^#)(#^.^#)。