CUG23届硕士毕业生
CUG23届硕士毕业生
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
CUG23届硕士毕业生的博客
全部文章
(共1篇)
题解 | #合法连续子段#
简单滑动窗口算法 题目简述 长度为n的数组a,求有多少个存在某元素出现次数 >= m 的连续子区间[l,r] 算法分析 我们可以发现: 若子区间[i,j]不满足情况,固定i不动,j每次后移一步,一次添加一个元素,直到恰好满足 num[a[j]] == m 时,所有以i为起点,以j后面为终点的区...
C++
滑动窗口
双指针
2022-04-12
1
564