leetcode1343. 大小为 K 且平均值大于等于阈值的子数组数目（队列）

给你一个整数数组 arr 和两个整数 k 和 threshold 。

请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。

示例 1：

输入：arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4
输出：3
解释：子数组 [2,5,5],[5,5,5] 和 [5,5,8] 的平均值分别为 4，5 和 6 。其他长度为 3 的子数组的平均值都小于 4 （threshold 的值)。

代码

class Solution {public int numOfSubarrays(int[] arr, int k, int threshold) {int sum=0,ans=0;Queue<Integer> queue=new LinkedList<>();for(int c:arr){if(queue.size()==k)//当前子数组满足长度{if(sum>=k*threshold)//大于等于阈值ans++;sum-=queue.poll();}queue.offer(c);sum+=c;}if(sum>=k*threshold)ans++;return ans;}
}

leetcode1343. 大小为 K 且平均值大于等于阈值的子数组数目（队列）相关推荐

[leetcode双周赛]5312. 大小为 K 且平均值大于等于阈值的子数组数目
-_- 子数组,没好好看题目,我以为k个数...难怪感觉写的没问题,但是答案确不对. class Solution {public:int numOfSubarrays(vector<int&g ...
2022-6-13 咒语和药水的成功对数，替换字符后匹配，统计得分小于 K 的子数组数目，......
1. 咒语和药水的成功对数 You are given two positive integer arrays spells and potions, of length n and m respec ...
【枚举 + 求最大公约数方法】最大公约数等于K的子数组数目问题
慢一点是为了快一点,加油,大家 ,不要放弃 ! -- 2022/11/13 一.题目描述: 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 nums 的子数组中元素的最大公因数等于 k ...
最大公因数等于 K 的子数组数目求解全过程
题目:给你一个整数数组 nums 和一个整数 k ,请你统计并返回 nums 的子数组中元素的最大公因数等于 k 的子数组数目. 子数组是数组中一个连续的非空序列. 数组的最大公因数(Greates ...
LeetCode 2302. 统计得分小于 K 的子数组数目（前缀和+二分查找）
文章目录 1. 题目 2. 解题 1. 题目一个数组的分数定义为数组之和乘以数组的长度. 比方说,[1, 2, 3, 4, 5] 的分数为 (1 + 2 + 3 + 4 + 5) * 5 = ...
还记得有一年红帽考试的一道题吗？创建一个大小为250M的逻辑卷
当时这道题总共40分,但是前面这步没有作对,后面就都没有分,所以考完后好多人去找到红帽吐槽,结果红帽说把这道题从题库删除了. 题目:创建一个大小为250M的逻辑卷,名字为lvredhat 都知道卷组划 ...
【算法】leetcode 974. 和可被 K 整除的子数组（前缀和思想）
前言前缀和相关: leetcode 974. 和可被 K 整除的子数组(前缀和思想) leetcode 560. 和为K的子数组(前缀和思想II) 问题来源 974. 和可被 K 整除的子数组给定 ...
Leetcode04--给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。
文章目录题目一.归并算法二.二分查找法题目给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数. 进阶:你能设计一个时间复杂度 ...
【opencv-python】大津法（Otsu）阈值分割原理深入分析
大津法(Otsu)是图像处理领域里面较为重要的阈值分割方法,适用于处理双峰图像.但大多数开发人员并不熟悉其原理,因此有必要对其进行详细说明与分析. opnecv的实例代码链接为: opencv-pyt ...

leetcode1343. 大小为 K 且平均值大于等于阈值的子数组数目（队列）

代码

leetcode1343. 大小为 K 且平均值大于等于阈值的子数组数目（队列）相关推荐

最新文章

热门文章