Leetcode643：子数组最大平均数 I
创始人
2024-02-10 15:17:50
0次

原文链接：643. 子数组最大平均数 I - 力扣（LeetCode）

题目

        给你一个由 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

提示：

n == nums.length
1 <= k <= n <= 105
-104 <= nums[i] <= 104

题解

解题思路
1、先计算第一个滑动窗口的和
2、后续的窗口利用减前一个，加后一个得出（无需再计算窗口中不变的那一部分）
3、记录最大值，最后再用double强转求结果

class Solution {public double findMaxAverage(int[] nums, int k) {int sum=0,res=0;//先计算前k个的和for(int i=0;i

上一篇：Linux学习-45-高级文件系统管理-磁盘配额

下一篇：制作openstack离线 yum 源

相关内容

热门资讯

软件系统架构思维方式 这节我们来说说在构建软件架构的过程中，我们需要的几种思维方式。我们生活和学习中常常有思...
App Inventor 2 ... 从功能上来说大致分为3类，即：AI2连接方式但是每种类型下面仍有一些不同...
网络编程基础（下） 7 udp套接字示例7.1 udp简单示例udp服务端import socketip_port &#...
NetApp 全闪存阵列 EF... EF 系列全闪存阵列：微秒级响应，适用于要求苛刻的应用程序 为什么选择 ...
小本创业项目办厂的创业好项目 ... 当今社会物价激发了很多人想要自主创业的想法，怎样创业收益，兼职创业收益很容易，渠道网站小编小本创业办...
【算法基础（4）】堆排序（二） 堆排序（二） 把数组从零开始连续的一段 = 完全二叉树 size...
06从零开始学Java之编写第... 作者：孙玉昌，昵称【一一哥】，另外【壹壹哥】也是我哦CSD...
【力扣-SQL】非会员剩余题 ... 之前刷完了SQL入门的十天打卡计划，链接如下：https://leetc...
Vue3电商项目实战-结算支付... 文章目录12-支付-跳转支付13-支付-结果展示 12-支付-跳转支付 目的：支付...
【流媒体测试】推流学习笔记 流媒体协议RTSP、RTMP 　RTSP+RTP主要用于IPTV，原因是传输数...
适合农村办厂的项目 这四种前景... 农村办厂已很常见，因农村空地多，成本低竞争力小，农村可办厂的项目也非常多，在农村办厂不仅可以解决农村...
数据结构与算法基础（王卓）（1... 如果只是想快速了解上手KMP，可以直接看： 数据结构与算法基础ÿ...
华为OD机试 -获取最大软件版... 获取最大软件版本号 题目 Maven版本号定义，<主版本>.<次版本>.<增量版本>-<里程碑版本>...
【链表OJ题(四)】反转链表 ​ ​📝个人主页：@Sherry的成长之路 🏠...
Qt之QPainter绘制多个... 一、绘制示例图 下图绘制的是矩形对象，但是将绘制矩形函数（drawRec...
华为OD机试 -数字加减游戏（... 数字加减游戏 题目 小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。 每个回合...
路由导航分析和三后台框架路由导... 博主菜鸡，有错请各位指出 0、路由导航是什么 路由守卫 router.beforeE...
华为OD机试 -新学校选址（J... 新学校选址 题目 为了解新学期学生暴涨的问题,小乐村要建立所新学校 考虑到学生上学安全问题,需要所有...
[数据结构1] 线性表之顺序表... 前言         从本篇文章开始，正式开启考研专业课之一的数据结构的复习之旅&#x...
乐斯尼小本创业好项目 乐斯尼游... 小本冷门创业好项目，虽然是不起眼的小本生意，但也有爆发的可能性很大。在当前社会里，很多人都想创业一展...