双指针算法
双指针算法
油菜花最长连续不重复子数列
题目描述
给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。
输入格式
第一行包含整数 n。
第二行包含 n个整数(均在 0∼1050∼105 范围内),表示整数序列。
输出格式
共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。
数据范围
1≤n≤1e5
输入样例:
1 | 5 |
输出样例:
1 | 3 |
代码
1 |
|
双指针模板
1 | for(i=0,j=0;i<n;i++) |
给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。
第一行包含整数 n。
第二行包含 n个整数(均在 0∼1050∼105 范围内),表示整数序列。
共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。
1≤n≤1e5
1 | 5 |
1 | 3 |
1 |
|
双指针模板
1 | for(i=0,j=0;i<n;i++) |