A71327. 最长不重复子序列
编程题
入门
知识点
题目描述
给定 n 个整数,请从这个 n 个整数中,找出一个最长的连续区间,使得该区间中不存在重复的数字。
输入格式
第 1 行一个正整数 n。
第 2 行 n 个非负整数,第 i 个整数的值为 x_i。
输出格式
输出一个整数,代表最长的不包含重复数字的区间。
输入输出样例
输入 #1
5 1 2 3 2 1
输出 #1
3
输入 #2
10 2 5 4 2 3 8 5 7 1 6
输出 #2
8
说明/提示
数据范围
1 \le n \le 10^6 , 0 \le x_i \le 10^9 。