weixin_68525287的博客

原创 最长连续不重复子序列

分析问题可以看出，如果有重复数字的话（例如1346847），会被分为左边4的左边、右边4的右边、两个4中间三个部分。所以利用双指针i和j，可以维护没有重复数字的序列，一旦重复了（s[a[i]]>1）,j就更新到重复数字靠后那个(j++)，同时把去掉的序列删除(s[a[j]--),重新开始新序列。while(s[a[i]]>1)//出现次数大于1（重复）的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。s[a[i]]++;