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