[leetcode双周赛]5312. 大小为 K 且平均值大于等于阈值的子数组数目

-_-
子数组，没好好看题目，我以为k个数。。。难怪感觉写的没问题，但是答案确不对。

class Solution {public:int numOfSubarrays(vector<int>& arr, int k, int threshold) {int n = arr.size();vector<int>sum(n + 1,0);sum[0] = arr[0] - threshold;for(int i = 0; i < n; i++){arr[i] -= threshold;sum[i+1] += sum[i] + arr[i]; // sum[0] = 0,sum[i]表示前i个之和}int res = 0;for(int i = k; i <= n; i++){if(sum[i] - sum[i - k] >= 0){res++;}}return res;}
};

参考：

[leetcode双周赛]5312. 大小为 K 且平均值大于等于阈值的子数组数目相关推荐

leetcode1343. 大小为 K 且平均值大于等于阈值的子数组数目（队列）
给你一个整数数组 arr 和两个整数 k 和 threshold . 请你返回长度为 k 且平均值大于等于 threshold 的子数组数目. 示例 1: 输入:arr = [2,2,2,2,5,5, ...
[周赛][Leetcode][第5457题][JAVA][动态规划][和为奇数的子数组数目]
[问题描述]5457. 和为奇数的子数组数目[中等] [解答思路] 1. 动态规划第 1 步:设计状态 dp[i][0] 记录以arr[i]结尾的和为奇数数量 dp[i][1] 记录以arr[i]结 ...
LeetCode 2302. 统计得分小于 K 的子数组数目（前缀和+二分查找）
文章目录 1. 题目 2. 解题 1. 题目一个数组的分数定义为数组之和乘以数组的长度. 比方说,[1, 2, 3, 4, 5] 的分数为 (1 + 2 + 3 + 4 + 5) * 5 = ...
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 ...
java 分享巧克力_[leetcode 双周赛 11] 1231 分享巧克力
1231 Divide Chocolate 分享巧克力问题描述你有一大块巧克力,它由一些甜度不完全相同的小块组成.我们用数组 sweetness 来表示每一小块的甜度. 你打算和 K 名朋友一起分 ...
将输入字符串t中从第m个字符开始的全部字符复制到字符串s中_leetcode第32双周赛第二题leetcode1540. K 次操作转变字符串...
leetcode1540. K 次操作转变字符串给你两个字符串 s 和 t ,你的目标是在 k 次操作以内把字符串 s 转变成 t . 在第 i 次操作时(1 <= i <= k),你可 ...
[leetcode双周赛]5311. 将数字变成 0 的操作次数
class Solution {public:int numberOfSteps (int num) {int res = 0;while(num > 0){if(num % 2 == 0){n ...

[leetcode双周赛]5312. 大小为 K 且平均值大于等于阈值的子数组数目

参考：

[leetcode双周赛]5312. 大小为 K 且平均值大于等于阈值的子数组数目相关推荐

最新文章

热门文章