1343. Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold

题目信息

题号:

1343

难度:

Medium

主题:

数组、滑动窗口、固定长度子数组

原题:

LeetCode 1343

重点:

只统计长度恰好为 k 的连续子数组,平均值不小于 threshold

题目重述

给定整数数组 arr、窗口长度 k 和阈值 threshold。枚举所有长度恰好为 k 的连续子数组。

请返回平均值大于或等于 threshold 的子数组数量。等价地,窗口元素和至少为 k * threshold。

1 <= k <= arr.length <= 10^5,数组元素和阈值均为非负整数。

自建示例

相邻窗口可以同时满足条件:

输入:arr = [1,5,3,8,6], k = 3, threshold = 5
输出:2
解释:三个窗口和分别为 9、16、17,后两个平均值不小于 5。

唯一窗口恰好达到阈值:

输入:arr = [2,4], k = 2, threshold = 3
输出:1
解释:整个数组平均值恰好为 3。