最长无重复子数组（NC41/考察次数Top14/难度中等）_c++ 最长无重复子数组

描述：
给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。
子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组

示例1
输入：
[2,3,4,5]
返回值：
4
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    /**
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        // write code here
        //思路，由于1<=n<=100000，可以定义一个vector<int> v(100000)存放每个值对应的次数
        if(arr.size() == 0)
            return 0;
        vector<int> v(100000);
        int res = 0;                  //存放"长度"结果
        int i = 0;                    //记录最大长度的起始值
        int j = 0;                    //记录最大长度的终止值
        while(j < arr.size())
        {
            if(v[arr[j]] == 0)        //如果arr[j]此值出现次数为0(在i到j之间
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18