最长连续不重复子串

使用数组来模拟哈希

C++ 代码

#include<iostream>

using namespace std;

int n;
const int N = 1e5 + 10;

int a[N],s[N];

int main(){
    cin >> n;
    for(int i = 0; i < n;++i){
        cin >> a[i];
    }
    int res = 0;
    for(int i = 0,j = 0;i < n;++i){
        s[a[i]] ++;
        while(s[a[i]] > 1) s[a[j++]]--;
        res = max(res, i - j + 1);

    }
    cout << res << endl;

    return 0;
}