Leetcode643：子数组最大平均数 I
创始人
2024-02-10 15:17:50
原文链接：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相关内容
热门资讯
湖南省人大常委会审议省“两院”...
7月30日，省十四届人大常委会第二十四次会议分组审议了省高级人民法院关于全省法院行政审判工作情况的报...
一颗桃子，如何改变一个乡村？
（来源：北京新闻广播） #北京平谷90后小两口卖桃半年赚...
一秒钟，我们能看见多远？
转自：吉林发布1953年的第一个黎明，《人民日报》的元旦社论如号角吹响。新中国第一个“五年计划”开始...
宏桥控股：拟定增募资不超过12...
（来源：财闻） 发行对象认购股份自发行结束之日起6个月内不得转让。 ...
从计算到存储：二维半导体产业链...
炒股就看金麒麟分析师研报，权威，专业，及时，全面，助您挖掘潜力主题机会！ （来源：钛媒体APP...