h284. 最长无重复路段

题目描述

给定一个长度为 $n$ 的整数数组，求所有元素互不相同的最长连续子数组长度。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示最长长度。

数据范围

• $1\le n\le 100000$
• $0\le a_i\le 10^9$

样例

8
1 2 3 2 4 5 4 6

4

标签：滑动窗口、哈希表