题库 软件开发 题目列表 有一个长度为n的数组a和正整数m。 请计...
问答题

有一个长度为n的数组a和正整数m。

请计算数组a中有多少个连续子区间[l,r],其区间内存在某个元素出现的次数不小于m次?

例如数组a=[1,2,1,2,3]且m=2,那么区间[1,3],[1,4],[1,5],[2,4],[2,5]都是满足条件的区间,但区间[3,4]等都是不满足条件的。

题目信息
校招真题
-
正确率
0
评论
36
点击