C++题解最长连续不重复子序列_给定一个数组,找出其中不含有重复数字的最长子数组长度

作者：从前慢现在也慢 | 2024-05-02 01:24:16

踩

给定一个数组,找出其中不含有重复数字的最长子数组长度

C++题解最长连续不重复子序列

给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。

第一行包含整数 n。

第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。

共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

$1 \leq n \leq 105$

3
1

暴力算法显然是最容易考虑的，我们使用两个循环 i , j 对整个数列进行遍历，很容易能得到答案。

但是对于大数列， $O(n^2)$

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/521550