笑望叔叔

关注

最长连续不重复子序列(双指针算法)

笑望叔叔

关注

阅读 93

2022-03-11

 原题连接:https://www.acwing.com/problem/content/801/

#include<iostream>

using namespace std;

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

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

 

相关推荐

_鱼与渔_

最长连续不重复子序列(双指针算法)

_鱼与渔_ 96 0 0

程序员知识圈

双指针算法:AcWing 799. 最长连续不重复子序列

程序员知识圈 133 0 0

兮城

最长连续不重复子序列

兮城 121 0 0

GG_lyf

双指针算法 - AcWing 799. 最长连续不重复子序列(C++)- 简单

GG_lyf 94 0 0

绪风

799. 最长连续不重复子序列

绪风 100 0 0

IT程序员

双指针算法 (模板题:最长连续不重复子序列 数组元素的目标和 判断子序列)

IT程序员 105 0 0

棒锤_45f2

10. 最长连续不重复子序列 (C++)

棒锤_45f2 201 0 0

程序小小黑

Python计算最长不重复子串

程序小小黑 10 0 0

岛上码农

最长重复子串

岛上码农 96 0 0

幸福的无所谓

算法修炼Day52|● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组

幸福的无所谓 14 0 0

精彩评论(0)

0 0 举报