LeetCode 1343. 大小为 K 且平均值大于等于阈值的子数组数目 滑动窗口

考点：滑动窗口

题目链接

链接: LeetCode 1343. 大小为 K 且平均值大于等于阈值的子数组数目

C++ 代码

class Solution {
public:
    int numOfSubarrays(vector<int>& arr, int k, int threshold) {
        int res = 0, sum = 0;
        for (int i = 0, j = 0; i < arr.size(); i ++)
        {
            sum += arr[i];
            if (i - j + 1 > k) sum -= arr[j++];
            if (i - j + 1 == k && sum >= k * threshold) res ++; // 加一个== k， 保证小于K的时候不参与此if
        }
        return res;
    }
};