当前位置: 代码迷 >> 综合 >> Leetcode 1343. 大小为 K 且平均值大于等于阈值的子数组数目(DAY 242)---- 后端面试题
  详细解决方案

Leetcode 1343. 大小为 K 且平均值大于等于阈值的子数组数目(DAY 242)---- 后端面试题

热度:95   发布时间:2023-11-17 16:31:43.0

文章目录

    • 原题题目
    • 代码实现(首刷自解)


原题题目


在这里插入图片描述


代码实现(首刷自解)


class Solution {
    
public:int numOfSubarrays(vector<int>& arr, int k, int threshold) {
    int sum = 0,ret = 0,pow_threshold = threshold * k;for(int i = 0;i < k;++i)sum += arr[i];ret += (sum >= pow_threshold);int pos = k,size = arr.size();while(pos < size){
    sum += arr[pos];sum -= arr[pos - k];++pos;ret += (sum >= pow_threshold);}return ret;}
};