leetcode 1343. 大小为 K 且平均值大于等于阈值的子数组数目
题目如下
数据范围
普通定长滑动窗口题
通过代码
class Solution {
public:
int numOfSubarrays(vector<int>& arr, int k, int threshold) {
int sum = 0,count = 0;
int n = arr.size();
for(int i = 0;i < k;i++) {
sum += arr[i];
}
if(1.0 * sum / k >= threshold)count++;
for(int i = k;i < n;i++) {
sum -= arr[i - k];
sum += arr[i];
if(1.0 * sum / k >= threshold)count++;
}
return count;
}
};
原文地址:https://blog.csdn.net/qq_62172019/article/details/145321379
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.kler.cn/a/523479.html 如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.kler.cn/a/523479.html 如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!