leetcode 1343题.大小为 K 且平均值大于等于阈值的子数组数目
题目:
给你一个整数数组 arr 和两个整数 k 和 threshold 。
请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。
思路:
1、首先示例3提醒我,如果用除法会有点麻烦,我就想到了用乘法将要比较的值的乘积算出来,这样可 以更方便比较;
2、先将前k个值的和算出来,减一个j-k,加一个j,就相当于直接得出了1:k的和,节约了时间,具体实现步骤为:k*threshold = comValue,然后计算前六个,去掉首再加上尾,就相当于向前走了一步,并且得出了1:k的和
代码:
class Solution {
public int numOfSubarrays(int[] arr, int k, int threshold) {
int comValue = k * threshold;
int countNum = 0;//计算符合要求的数组的个数
int temp = 0;//用来存放数组的和
//计算前k个数组的和
for(int i = 0; i < k; i++) {
temp +=arr[i];
}
if(temp >= comValue) {
countNum++;
}
for(int j = k; j < arr.length; j++) {
temp = temp - arr[j-k] + arr[j];//减去数组的头部,加上下一个数组的尾部
if(temp >= comValue) {
countNum++;
}
}
return countNum;
}
//直接K*threshold = comValue,然后计算前六个,去掉首再加上尾
}
作者:mu-mu-129
链接:https://leetcode-cn.com/problems/number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold/solution/1343da-xiao-wei-k-qie-ping-jun-zhi-da-yu-deng-yu-y/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。