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

leetcode 1343. 大小为 K 且平均值大于等于阈值的子数组数目

题目如下
在这里插入图片描述
数据范围
在这里插入图片描述

普通定长滑动窗口题

通过代码

class Solution {
public:
   int numOfSubarrays(vector<int>& arr, int k, int threshold) {
        int sum = 0,count = 0;
        int n = arr.size();
        for(int i = 0;i < k;i++) {
            sum += arr[i];
        }
        if(1.0 * sum / k >= threshold)count++;
        for(int i = k;i < n;i++) {
            sum -= arr[i - k];
            sum += arr[i];
            if(1.0 * sum / k >= threshold)count++;
        }
    return count;

}
};

在这里插入图片描述

原文地址:https://blog.csdn.net/qq_62172019/article/details/145321379
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.kler.cn/a/523479.html

相关文章:

  • 虚幻基础07:蓝图接口
  • 2025春招,Netty面试题汇总
  • Vue.js 深度解析:响应式、虚拟 DOM 与编译优化的艺术
  • 一文了解性能优化的方法
  • 自定义数据集,使用 PyTorch 框架实现逻辑回归并保存模型,然后保存模型后再加载模型进行预测
  • 重回C语言之老兵重装上阵(十四)C语言头文件详解
  • LeetCode热题100(八)—— 438.找到字符串中所有字母异位词
  • 危机13小时:追踪一场GitHub投毒事件
  • 实验二---二阶系统阶跃响应---自动控制原理实验课
  • wx043基于springboot+vue+uniapp的智慧物流小程序
  • Direct2D 极速教程(2) —— 画淳平
  • 求解旅行商问题的三种精确性建模方法,性能差距巨大
  • android主题设置为..DarkActionBar.Bridge时自定义DatePicker选中日期颜色
  • woocommerce独立站与wordpress独立站的最大区别是什么
  • 每日OJ_牛客_小红的子串_滑动窗口+前缀和_C++_Java
  • 实验二 数据库的附加/分离、导入/导出与备份/还原
  • XCTF Illusion wp
  • 【C++动态规划 状态压缩】2741. 特别的排列|2020
  • 在FreeBSD下安装Ollama并体验DeepSeek r1大模型
  • 循序渐进kubernetes-RBAC(Role-Based Access Control)