Rust 力扣 - 643. 子数组最大平均数 I

news/2024/11/1 1:26:19/

文章目录

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

题目描述

在这里插入图片描述

题解思路

我们遍历长度为k的窗口,我们只需要记录窗口内的最大和即可,遍历过程中刷新最大值

结果为窗口长度为k的最大和 除以 k

题解代码

rust">impl Solution {pub fn find_max_average(nums: Vec<i32>, k: i32) -> f64 {let mut sum = 0;// 填满长度为k的窗口for i in 0..k as usize {sum += nums[i];}let mut max_sum = sum;// 移动窗口,并记录最大的窗口和for i in k as usize..nums.len() {sum += nums[i] - nums[i - k as usize];max_sum = max_sum.max(sum);}max_sum as f64 / k as f64}
}

题解链接

https://leetcode.cn/problems/maximum-average-subarray-i/description/


http://www.ppmy.cn/news/1543452.html

相关文章

Qt以Json(JsonArray)格式向数据库添加图片数据(十六进制)及回显(序列化及反序列化)(解决方案)

这是一篇关于讲解"Qt以Json(JsonArray)格式向数据库添加图片数据(十六进制)及回显"的解决方案。 原因 在进行编程时&#xff0c;想将本地图片资源以Json格式保存到数据库&#xff0c;这样在不同的终端&#xff0c;都可以使用该数据库读取图片。 实现之前&#xff0c…

零基础学西班牙语,柯桥专业小语种培训泓畅学校

No te comas el coco, seguro que te ha salido bien la entrevista. Ya te llamarn. 别瞎想了&#xff01;我保证你的面试很顺利。他们会给你打电话的。 这里的椰子是"头"的比喻。在西班牙的口语中&#xff0c;我们也可以听到其他同义表达&#xff0c;比如&#x…

Redis 集群 问题

前言 相关系列 《Redis & 目录》《Redis & 集群 & 源码》《Redis & 集群 & 总结》《Redis & 集群 & 问题》 什么是Redis集群&#xff1f;为什么要集群&#xff1f;Redis集群的优/缺点是什么&#xff1f; Redis集群是指将多台Redis实例进行协…

Si24R05:125K接收2.4G收发SoC芯片规格书

Si24R05高度集成的低功耗SoC芯片 具有低功耗、Low Pin Count、宽电压工作范围。内核&#xff1a;采用RISC-V RV32IMAC&#xff08;2.6 CoreMark/MHz&#xff09;。集成了13/14/15/16位精度的ADC、LVD、UART、SPI、I2C、TIMER、WUP、IWDG、RTC、无线收发器、3D低频唤醒接收器等丰…

【Unity】【游戏开发】【VR开发】如何让按钮在被Ray选中时发声?

【背景】 做一款游戏的UI&#xff0c;希望在按钮被选中时发出摩托启动声音。 有多种实现方法&#xff0c;我只介绍自己使用的一种。 【分析】 首先找触发点&#xff0c;我希望的是不管是左手还是右手&#xff0c;Hover到Start按钮就发出引擎启动的声音&#xff0c;这样可以让…

计算机毕业设计PySpark+大模型农产品推荐系统 农产品爬虫 农产品商城 农产品大数据 农产品数据分析可视化 PySpark Hadoop

基于Spark的农产品个性推荐系统 相关技术介绍: 1. Python Python是一种高级编程语言&#xff0c;具有简洁、易读、易学的特点&#xff0c;被广泛应用于Web开发、数据分析、人工智能等领域。 在此系统中&#xff0c;我们使用Python进行后端开发&#xff0c;利用其强大的语法…

Charles简单压力测试

1.接口请求次数&#xff0c;并发量&#xff0c;请求延迟时间均可配置 1.1选中需要进行测试的接口&#xff0c;鼠标右键选中【repeat advance】 2.设置并发参数 下面的图中&#xff0c;选择了1个接口&#xff0c;每次迭代中1个接口同时请求&#xff0c;迭代1000次&#xff08;…

centos7 zabbix监控nginx的pv和uv和status_code

zabbix监控nginx的pv&#xff1a; pv)cat /var/log/nginx/access.log|awk {print $1}|wc -l;;zabbix-get验证&#xff1a; [rootbogon ~]# zabbix_get -s 192.168.253.231 -k pv_uv[pv] 100zabbix监控nginx的uv uv)cat /var/log/nginx/access.log|awk {print $1}|uniq -c | w…