双指针算法的一个简单题解
题目是这样的:给定一个长度为 n
的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。
输入格式
第一行包含整数 n
。
第二行包含 n
个整数（均在 0∼105
范围内），表示整数序列。
输出格式
共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。
数据范围
1≤n≤105
输入样例：
5
1 2 2 3 5
输出样例：
3
这题用双指针算法，先介绍一下双指针算法，双指针算法最大的一个好处便是把时间复杂度从o(n**2)降低到o(n),这道题如果我们使用朴素的暴力枚举是可以做的，最好的枚举结果是
int res = 0
for(int i = 1;in;
for(int i = 0;i < n;i ++) cin >> a;
for(int i = 0,j = 0;i < n;i ++){ s] ++; while(s] > 1) { s] --;//移动j指针，直到没有重复的元素 j ++; }//这部分代码当这次枚举的i与上一次的重复时会执行 res = max(res , i - j + 1);}cout 感谢发布原创作品，程序园因你更精彩 感谢分享，学习下。 新版吗？好像是停更了吧。 新版吗？好像是停更了吧。 感谢分享 感谢分享，下载保存了，貌似很强大 谢谢分享，试用一下 这个有用。 谢谢分享，辛苦了 过来提前占个楼 感谢分享，学习下。 谢谢分享，试用一下 鼓励转贴优秀软件安全工具和文档！ 用心讨论，共获提升！ 感谢发布原创作品，程序园因你更精彩
页:
[1]