[编程题]最长无重复子数组

链接：https://www.nowcoder.com/questionTerminal/b56799ebfd684fb394bd315e89324fb4
来源：牛客网
 

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

子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组

示例1

输入

[2,3,4,5]

输出

4

说明

[2,3,4,5]是最长子数组    

示例2

输入

[2,2,3,4,3]

输出

3

说明

[2,3,4]是最长子数组    

示例3

输入

[9]

输出

1

示例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] 

备注:

1≤n≤105

class Solution {
public:
    /**
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        // write code here
        map<int,int> ma;
        int cnt = 1;
        int temp = 0;
        for(int i = 0;i < arr.size();i++){
            if(ma[arr[i]] != 0) temp = max(temp,ma[arr[i]]);
            cnt = max(cnt,i - temp + 1);
            ma[arr[i]] = i + 1;
        }
        return cnt;
    }
};