当前位置: 首页 > news >正文

Rust 力扣 - 1343. 大小为 K 且平均值大于等于阈值的子数组数目

文章目录

  • 题目描述
  • 题解思路
  • 题解代码
  • 题解链接

题目描述

在这里插入图片描述

题解思路

长度为k且平均值大于等于阈值的子数组数目 等于 长度为k且总和大于等于k * 阈值的子数组数目

我们遍历长度为k的窗口,我们只需要记录窗口内的总和即可,遍历过程中记录总和大于等于k * 阈值的子数组数目

题解代码

impl Solution {pub fn num_of_subarrays(arr: Vec<i32>, k: i32, threshold: i32) -> i32 {    let threshold = k * threshold;let mut ans = 0;let mut sum = 0;for i in 0..k as usize {sum += arr[i];}if sum >= threshold {ans += 1;}for i in k as usize..arr.len() {sum += arr[i] - arr[i - k as usize];if sum >= threshold {ans += 1;}}ans}
}

题解链接

https://leetcode.cn/problems/number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold/


http://www.mrgr.cn/news/62921.html

相关文章:

  • 【热门主题】000013 C++游戏开发全攻略
  • 怎样快速恢复电脑硬盘数据?六种实用技巧
  • Redis 目录
  • 计算机毕业设计 | springboot+vue电影院会员管理系统 影院后台管理(附源码)
  • 视频智能分析平台LiteAIServer烟火识别软件智能视频分析的新里程碑
  • Android OpenGL ES详解——裁剪Scissor
  • 博图V19的DB块,批量导入组态王
  • 如何去掉idea的Usage提示
  • 【英特尔IA-32架构软件开发者开发手册第3卷:系统编程指南】2001年版翻译,2-9
  • 关于自动驾驶等级相关知识
  • OpenCV与AI深度学习 | 基于OpenCV和深度学习预测年龄和性别
  • “换行”与“回车”
  • 深度数据修复软件哪个好?盘点2024年好用的4个数据恢复工具。
  • Redis新数据类型
  • 科研修图Adobe全家桶access
  • ANA基因组数据库(ANAgdb)
  • 【Leetcode】单调栈
  • 强化学习DQN实践(gymnasium+pytorch)
  • 人工智能生产力悖论:为什么大多数人没用上AI工具?
  • 得物App获评新奖项,正品保障夯实供应链创新水平
  • 今年双11,拼多多吹“新”风
  • tinyint数据库类型
  • SPA——MVC 与 MVVM - 2024最新版前端秋招面试短期突击面试题【100道】
  • 【测试工具】通过Jmeter压测存储过程
  • Git学习记录
  • 14. 不修改数组找出重复的数字