最长连续不重复子序列

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <unordered_map>
using namespace std;
const int N = 100010;
int a[N];
unordered_map<int, int> mp;
 
int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
     
    int ans = 0;
    for (int i = 1, j = 1; j <= n; j++) {
        mp[a[j]]++;
        while (mp[a[j]] > 1) mp[a[i++]]--;
        ans = max (ans, j - i + 1);
    }
     
    cout << ans << endl;   
    return 0;
}

  

<span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">n 的整数序列,请找出最长的不包含重复的数的连续区间长度。

 

posted @   !&&||  阅读(24)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示