UVA 11572 Unique Snowflakes(滑窗|双指针)
UVA 11572 Unique Snowflakes(https://vjudge.net/problem/UVA-11572)题意一个长度为n的序列A,找到一个尽量长的连续子序列,并且该序列中没有相同元素解决
以区间来思考这个问题,让右指针不断增加,增加到一个不能增加(冲突)的位置
当无法延伸右指针,也就是说A[right]在A[left,right-1]这段出现过,此时增大左指针
我们增加左指
原创
2017-08-23 09:27:20 ·
481 阅读 ·
0 评论