weixin_48943011的博客

原创 UVA11572 唯一的雪花 Unique Snowflakes

尺取法:用两个指针l,r,set容器判重,开始l=r=0,r指针向后扫描,若a[r]没有重复,将a[r]插入set容器,直到a[r]出现重复,记录此时set容器的大小并更新最大长度.l指针向后扫描,若区间[l,r)有与a[r]重复的元素,将a[l]从set容器中删除.重复以上步骤直到扫描完数组,输出最大长度。给定n个数,找尽量长的一个子序列,使该子序列中没有重复的元素。