这道题的核心是双指针算法，i和j为两个指针，每次先将j向右移动一位，然后将j所指向的数字存入Hash表，当Hash表中出现重复数字的时候，再移动i指针，直到i和j之间没有重复数字，此刻，记录i和j之间的距离j-i+1，最大距离取所有距离中的Max。

样例

C++ 代码

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 100010;

unordered_map<int, int> cnt;
int a[N];
int n;

int main()
{
    int res = 0;

    cin >> n;
    for(int i  = 0; i < n; i++) cin >> a[i];

    for(int i = 0, j = 0; j < n; j++)
    {
        if(++cnt[a[j]] > 1)
        {
            while(cnt[a[i]] == 1)
            {
                cnt[a[i]]--;
                i++;
            }
            cnt[a[i]]--;
            i++;            
        }
        res = max(res, j-i+1);
    }
    cout << res << endl;
    return 0;
}