核心思路：
- 遍历数组a中的每一个元素a[i], 对于每一个i，找到j使得双指针[j, i]维护的是以a[i]结尾的最长连续不重复子序列，长度为i - j + 1, 将这一长度与r的较大者更新给r。
- 对于每一个i，如何确定j的位置：由于[j, i - 1]是前一步得到的最长连续不重复子序列，所以如果[j, i]中有重复元素，一定是a[i]，因此右移j直到a[i]不重复为止（由于[j, i - 1]已经是前一步的最优解，此时j只可能右移以剔除重复元素a[i]，不可能左移增加元素，因此，j具有“单调性”、本题可用双指针降低复杂度）。
- 用数组s记录子序列a[j ~ i]中各元素出现次数，遍历过程中对于每一个i有四步操作：cin元素a[i] -> 将a[i]出现次数s[a[i]]加1 -> 若a[i]重复则右移j（s[a[j]]要减1） -> 确定j及更新当前长度i - j + 1给r。
注意细节：
- 当a[i]重复时，先把a[j]次数减1，再右移j。
# include <iostream>
using namespace std;
const int N = 100010;
int a[N], s[N];
int main()
{
int n, r = 0;
cin >> n;
for (int i = 0, j = 0; i < n; ++ i)
{
cin >> a[i];
++ s[a[i]];
while (s[a[i]] > 1) -- s[a[j++]]; // 先减次数后右移
r = max(r, i - j + 1) ;
}
cout << r;
return 0;
}
吼吼吼吼
被这种优雅的东西震惊到了
这个s[a[j]]–;是什么意思啊
同问
我以为目的是把重复的元素减掉，可能前面会减不重复的，但这不影响，重复的不减后面判断s[a[i]]会一直大于1
看半天你这句“重复的不减后面判断s[a[i]]会一直大于1”给我终于看懂了，谢谢老哥！
作为一个有点基础的我来说感觉还挺简单的哈哈
看明白确实简单
我怎么感觉更像是滑动窗口啊。滑动窗口专门解决连续问题。双指针，更广一点
牛逼
真是妙蛙种子吃着妙脆角妙进了米奇妙妙屋----妙到家了
妙啊~~
这里的单调性解析讲得极好，alal~
为什么要把j先减去1再右移？
j是表示区间左端点，i是右端点，当发现a[i]这个数出现的次数大于1的时候，说明 j 到 i 这个区间中a[j] 和a[i]是重复的，先减一的意思是区间的左端点向右移动一步，表示a[j]这个数从当前区间里面删去，右移是把区间右端点向右走一步
a[j]和a[i]为什么是重复的呀，不应该是a[i]和a[i-1]重复吗
不好意思，我说的有问题，是(j,i-1)这个区间里面有跟a[i]相等的数，假设这个数是a[k],j向前走就是逐步走到k这个位置，(j,k)这个区间的数都删掉
666666666666666
ᵎ(•̀㉨•́)و ̑̑ 加油
一起加油！
谢谢哥哥！
太牛了,哥
soga
挺不错的
6
读了，又好像没读（这解释太精炼了
主要是我太菜）我好菜啊呜呜呜
越看越像周泰的技能
不屈，移除一个同数的牌可以继续活着👍
😯
秒
喵
优雅