推荐一道力扣题:连续的子数组和
上面这道题是判断是否存在连续子数组的和为k的倍数。在求出前缀和数组(设为pre)后,如果存在i,j(i<j)使pre[i]mod k==pre[j]mod k,说明pre[j]−pre[i]是k的倍数。(消去了模k剩下的余数)
在一个信号监测站中,记录了一段长度为 n 的离散信号序列 a1,a2,…,an,每个信号值均为正整数。
若一个连续时间区间 [l,r] 内的信号总和恰好是 15 的整数倍,但不是 4 的整数倍,则称该区间为一个「和谐频段」。
请你计算这段信号序列中,共有多少个不同的和谐频段。
约束条件
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.