题目描述
给定一个长度为n的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。
样例描述
输入格式
第一行包含整数n。
第二行包含n个整数(均在0~100000范围内),表示整数序列。
输出格式
共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。
数据范围
1≤n≤100000
输入样例:
5
1 2 2 3 5
输出样例:
3
思路
- 桶排序里面的计数思想,统计各个元素出现的次数
- 双指针算法,这里i,j的移动具有单调性,即只能朝同一个方向,不然会产生矛盾,不在这里做证明,画图易分析。
代码
#include<iostream>
using namespace std;
const int N=