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. 结语
努力去爱周围的每一个人，付出，不一定有收获，但是不付出就一定没有收获！ 给街头卖艺的人零钱，不和深夜还在摆摊的小贩讨价还价。愿我的博客对你有所帮助(*^▽^*)(*^▽^*)！
如果客官喜欢小生的园子，记得关注小生哟，小生会持续更新(#^.^#)(#^.^#)。