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

文章目录

题目描述

题解思路

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

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

题解代码

rust 复制代码
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/

相关推荐
木昜先生几秒前
知识点:深入理解 JVM 内存管理与垃圾回收
java·jvm·后端
115432031q4 分钟前
基于SpringBoot+Vue实现的旅游景点预约平台功能十三
java·前端·后端
苏近之14 分钟前
不要害怕 Rust 中的指针
rust·源码阅读
Java门外汉15 分钟前
在SpringBoot中,@GetMapper和@RequestMapping有什么区别?
后端
vocal16 分钟前
谷歌第七版Prompt Engineering—第二部分
人工智能·后端
Hellohistory18 分钟前
HOTP 算法与实现解析
后端·python
猫猫头有亿点炸18 分钟前
C语言大写转小写2.0
c语言·开发语言
半个脑袋儿20 分钟前
Java日期格式化中的“YYYY”陷阱:为什么跨年周会让你的年份突然+1?
java·后端
杰瑞达Bob21 分钟前
day1 继承、权限修饰符、重写、抽象
后端
Blossom.11825 分钟前
量子计算在密码学中的应用与挑战:重塑信息安全的未来
人工智能·深度学习·物联网·算法·密码学·量子计算·量子安全