使用滑动窗口来解决 摘要:解题思路:注意事项:参考代码:n = int(input()) a = input().split() s = [] ans = 0 # 初始化收集的雪花数量 l, r = 0, 0 # …… 题解列表 2023年12月16日 0 点赞 0 评论 640 浏览 评分:9.9
优质题解 信息学奥赛一本通T1464-收集雪花( 双指针算法--C++代码) ###算法**双指针**$$O(n)$$假设所求连续子序列的左端点为L,右端点为R。初始L=R=1,只要[L,R]之间没有重复元素,就不断R++。当无法延伸R时,说明[L,R]之间是有重复元素了,此时只需要L++直到[L,R]之间没有重复元素,此时[L,R]仍然是可行解,继续增加R即可。 题解列表 2021年11月25日 2 点赞 0 评论 1711 浏览 评分:9.6