最长连续不重复子序列

 先看题目

给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。

输入格式

第一行包含整数 n 。

第二行包含 n个整数（均在 0∼10^5 范围内），表示整数序列。

 输出格式

共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

样例输入·

5
1 2 2 3 5

 样例输出

3

双指针来源：暴力解法的优化

定义两个指针分别指向最长连续不重复子序列的起始位置和终止位置。

起始位置指向第一个元素，终止位置从1开始依次遍历，若当前终止位置的数值出现重复，就把起始位置的指针指向与当前终止位置数值相同的元素的下一个位置，再继续进行终止位置的遍历。

期间不断计算起始位置到终止位置的距离，并更新最大长度，即可求出最长连续不重复子序列的长度。
 

#include<iostream>
#include<algorithm>

using namespace std;

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

最后

以上就是健忘画笔为你收集整理的最长连续不重复子序列的全部内容，希望文章能够帮你解决最长连续不重复子序列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。