【Leetcode Daily】1343大小为K且平均值大于等于与之的子数组数目

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个整数数组，两个整数 threshold 和 k。k是限定子数组的长度，threshold 是阈值。求这个数组中长度为 k 且平均值大于阈值 threshold 的数目。

• 注意，在算法题中，子数组默认连续，而子序列默认不连续。

思路分享

• 定长滑动窗口模板秒了,具体参照 【Leetcode Daily】1456定长子串中元音的最大数目

• 不过这里的和用 int 也没问题，我估计是因为是大于等于阈值这个条件的关系，大于的情况即使因为整数的小数丢失，也能算做等于情况计入。

代码解答（强烈建议自行解答后再看）

• 滑动窗口

class Solution {
public:
    int numOfSubarrays(vector<int>& arr, int k, int threshold) {
        int result = 0;
        int sum = 0;
        for (int i = 0; i < arr.size(); i++) {
            sum += arr[i];

            if (i < k-1) continue;

            if ((sum / k) >= threshold) {
                result++;
            }

            sum -= arr[i-k+1];
        }

        return result;
    }
};