---
title: "最长连续子序列"
created: 2025-11-28
tags:
  - 算法
---

# 最长连续子序列

## 题目 [最长连续子序列](https://www.acwing.com/problem/content/4977/)

![[image-e2c22810.png]]

## 思路分析

与双指针的模版题1基本一样

区间出现的数一定只有两种

所以在维护出现次数的时候 再维护一下数组中有多少种数存在

## 代码实现

```cpp
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'

const int N=1e5+10;
int a[N],s[N],cnt;
int n;

int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=0;i<n;i++)    cin>>a[i];
    int res=0;
    for(int i=0,j=0;i<n;i++){
        if(!s[a[i]])
            cnt++;
        s[a[i]]++;
        while(cnt>2){
            s[a[j]]--;
            if(!s[a[j]])
                cnt--;
            j++;
        }
        res=max(res,i-j+1);
    }
    cout<<res<<endl;
    return 0;
}
```

## 同类题型

## 视频讲解

- [[2-Learning/02-算法/03-刷题理模型/二分相关模型/最长连续子序列|最长连续子序列]]

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/双指针相关模型/前后指针/最大价值|最大价值]] 🏠 [[00-刷题理模型]] ➡️ [[移动零|移动零]]