AcWing 799. 最长连续不重复子序列——算法基础课题解
💡
原文中文，约2600字，阅读约需7分钟。
📝
内容提要
给定长度为n的整数序列，找出最长的不包含重复数的连续区间，并输出其长度。使用左右指针遍历数组，左指针表示窗口的左边界，右指针表示当前考虑的数组元素。如果右指针指向的元素重复，则左指针向右移动，直到重复元素的计数恢复为1或更少。最后输出最长连续区间的长度。
🎯
关键要点
-
题目要求找出最长的不包含重复数的连续区间，并输出其长度。
-
输入包括一个整数 n 和 n 个整数的序列。
-
输出为最长不包含重复数的连续区间的长度。
-
数据规模为 1≤n≤10^5。
-
使用左右指针遍历数组，左指针表示窗口的左边界，右指针表示当前考虑的数组元素。
-
如果右指针指向的元素重复，左指针向右移动，直到重复元素的计数恢复为1或更少。
-
最后输出最长连续区间的长度。
➡️
