63、【数组】AcWing 799. 最长连续不重复子序列——滑动窗口与Hash（C++版本）

辰阳星宇

已于 2023-02-21 21:32:52 修改

阅读量114

点赞数

分类专栏：数据结构与算法刷题 # 数组 # 哈希表文章标签： c++ 算法开发语言

于 2022-12-29 19:36:45 首次发布

本文链接：https://blog.csdn.net/qq_41094332/article/details/128486919

版权

数据结构与算法刷题同时被 3 个专栏收录

214 篇文章 16 订阅

订阅专栏

数组

28 篇文章 0 订阅

订阅专栏

哈希表

15 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

算法

#include <iostream>

using namespace std;

const int N = 1e5 + 10;
int q[N], s[N], n, len;

int main(){
    cin >> n;
    for(int i = 0; i < n; i++)      cin >> q[i];
    for(int i = 0, j = 0; j < n; j++) {
        s[q[j]]++;
        // 右指针判定到有重复元素时，收缩左指针
        while(i < j && s[q[j]] > 1)     s[q[i++]]--;
        len = max(len, j - i + 1);
    }

    cout << len << endl;

    return 0;
}