大小为k且平均值大于等于阈值的子数组数目c

给你一个整数数组 arr 和两个整数 k 和 threshold 。

请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。

示例 1:

输入:arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4
输出:3
解释:子数组 [2,5,5],[5,5,5] 和 [5,5,8] 的平均值分别为 4,5 和 6 。其他长度为 3 的子数组的平均值都小于 4 (threshold 的值)。
示例 2:

输入:arr = [11,13,17,23,29,31,7,5,2,3], k = 3, threshold = 5
输出:6
解释:前 6 个长度为 3 的子数组平均值都大于 5 。注意平均值不是整数。

提示:

1 <= arr.length <= 105
1 <= arr[i] <= 104
1 <= k <= arr.length
0 <= threshold <= 104
`#define m thresholdk
int numOfSubarrays(int
arr, int arrSize, int k, int threshold) {
int temp=0,count=0;//temp存暂时值,count计数
for(int i=0;i<k&&i<arrSize;i++)//先建立初始窗口
{
temp+=arr[i];//k-1个元素的和
}
if(arrSize < k)
return 0; // 前置边界检查
if(arrSize == k)
{
return (temp >= threshold * k) ? 1 : 0;
}
if(temp>=m)
count++;

for(int j=1;j<=arrSize-k;j++)
{
    temp+=arr[j+k-1]-arr[j-1];
    if(temp>=m)
    count++;
}
return count;

}`
跟其它滑窗相比,这个不用与其它窗口比较,但是也是换汤不换药

posted @ 2025-06-04 16:49  崩溃的小孙  阅读(7)  评论(0)    收藏  举报