最长连续不重复子序列

最新推荐文章于 2024-04-19 16:49:20 发布

goto_1600

最新推荐文章于 2024-04-19 16:49:20 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

分类专栏：双指针算法

本文链接：https://blog.csdn.net/qq_45961321/article/details/104151059

双指针算法专栏收录该内容

3 篇文章

订阅专栏

纯暴力写for(i=0;i<n;i++)
for(j=0;j<n;j++) 暴力搜
优化代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int a[1000005];
int s[1000005];
int main()
{
    int i,j;
    int n;
    int res=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);    
    }
    for(i=0,j=0;i<n;i++)
    {
        s[a[i]]++;
        while(s[a[i]]>1)
        {   
            s[a[j]]--; 
            j++;
        }
       res=max(res,i-j+1);
    }
    printf("%d\n",res);
}