题解 2374: 信息学奥赛一本通T1464-收集雪花

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

使用滑动窗口来解决

摘要:解题思路:注意事项:参考代码:n = int(input()) a = input().split() s = [] ans = 0  # 初始化收集的雪花数量 l, r = 0, 0  # ……
优质题解

信息学奥赛一本通T1464-收集雪花( 双指针算法--C++代码)

###算法**双指针**$$O(n)$$假设所求连续子序列的左端点为L,右端点为R。初始L=R=1,只要[L,R]之间没有重复元素,就不断R++。当无法延伸R时,说明[L,R]之间是有重复元素了,此时只需要L++直到[L,R]之间没有重复元素,此时[L,R]仍然是可行解,继续增加R即可。