着急烤鸡

文章
5
资源
0
加入时间
3年1月28天

C++算法题 #15 最长连续不重复子序列

给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。输入格式第一行包含整数 n。第二行包含 n 个整数(均在 0∼105 范围内),表示整数序列。输出格式共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤105输入样例:51 2 2 3 5输出样例:3思路本体的思路是用双指针算法将原本使用朴素算法需要时间复杂度为O(n^2)的算法优化到时间复杂度O(n)。然后本体的具体过程:代码示例#include &lt