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

643. 子数组最大平均数 I

给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。

请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。

任何误差小于 10-5 的答案都将被视为正确答案。

示例 1:

输入:nums = [1,12,-5,-6,50,3], k = 4
输出:12.75
解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

示例 2:

输入:nums = [5], k = 1
输出:5.00000
    public double findMaxAverage(int[] nums, int k) {// 优化技巧,计算时使用int类型即可,最后结果类型转换成为doubleint sum = 0;int left = 0;int res = Integer.MIN_VALUE;//特殊情况处理for (int right = 0; right < nums.length; right++) {// 累加求和sum += nums[right];while (right - left + 1 == k) {// 当满足条件时获取当前值,并且赋值给resres = Math.max(res, sum);// 此时左指针移动,滑动窗口的思想sum -= nums[left++];}}return (double) res / k;}

http://www.lryc.cn/news/358079.html

相关文章:

  • Node性能如何进行监控以及优化?
  • ToList()和ToArray()的区别
  • 11.RedHat认证-Linux文件系统(中)
  • windows系统电脑外插键盘驱动出现感叹号或者显示未知设备,键盘无法输入的解决办法
  • 【开源项目】Excel数据表自动生成工具v1.0版
  • Docker-一文详解容器通信的基础网络模式及衍生的自定义网络模式
  • Convolutional Occupancy Networks【ECCV】
  • Android Studio 问题集锦
  • J.搬砖【蓝桥杯】/01背包+贪心
  • 拥塞控制的微观行为与力学解释
  • 每日一读: 硬件网卡tx支持哪些功能特性offload(ixgbe驱动为例)
  • MyBatis的坑(动态SQL会把0和空串比较相等为true)
  • Springboot事务控制中A方法调用B方法@Transactional生效与不生效情况实战总结
  • python -【三】循环语句
  • 类的内存对齐位段位图布隆过滤器哈希切割一致性哈希
  • 于ThinkPHP开发的赛事报名小程序
  • 前端学习--React部分
  • 24V_2A_1.2MHZ|PCD0303升压恒频LCD背光源专用电路超小体积封装
  • python生成词云图
  • 【使用ChatGPT构建应用程序】应用程序开发概述:1. 管理秘钥、2. 数据安全、3. 与应用程序解耦、4. 注意提示语的注入攻击
  • 【JavaScript脚本宇宙】不可或缺的Web开发工具:图表和可视化
  • 自然语言处理(NLP)中的迁移学习
  • PLC集成BL121PO网关优化智能电网的远程管理PLC转OPC UA协议
  • 爬虫案例(读书网)
  • Linux系统编程(五)多线程创建与退出
  • 计算机毕业设计 | SpringBoot个人博客管理系统(附源码)
  • 字母的大小写转换
  • JTW结构
  • debian11安装留档@VirtualBox
  • SpringBoot——整合Thymeleaf模板