标签:int res 学习 ++ 算法 数组 指针
/*
双指针算法可以解决像最长不重复子序列一样的问题
思路:先暴力想思路判断check()的条件,再将n^2利用模板优化为n的双指针算法;
总思路模板:
for(int i = 1,j = 1;i < n;i++)
{
while(j < i && check())
{
j++;
s[a[i]]--;
}
res = max(res , i - j + 1);
}
*/
//处理最长不重复子序列的双指针算法
#include<bits/stdc++.h>
using namespace std;
const int N = 10010;
int a[N];
int b[N];//注意标记数组的类型要与数组保持一致;
int main()
{
int n;
cin>>n; //数组长度为n
for(int i = 0;i < n;i++)
{
cin>>a[i];
}
int res = 0;
for(int i = 0,j = 0;i < n;i++)
{
b[a[i]]++;
while(j < i && b[a[i]] > 1)
{
b[a[j]]--;
j++;
}
res = max(res , i - j + 1);
}
cout<<res;
system("pause");
return 0;
}
标签:int,res,学习,++,算法,数组,指针
来源: https://www.cnblogs.com/Mr-yinghexiaoma/p/16530493.html
本站声明:
1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。