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相关内容
热门资讯
正扬科技创业板IPO获受理 拟...
汽车电子零部件企业正扬科技闯关IPO。5月7日深交所网站显示，广东正扬传感科技股份有限公司（简称“正...
刘海星会见孟加拉国外长卡利勒
5月7日，中共中央对外联络部部长刘海星在北京会见孟加拉国外长卡利勒。刘海星祝贺孟新政府施政实现良好开...
挪威央行加息以应对通胀压力
挪威央行7日宣布，将基准利率上调0.25个百分点至4.25%，以应对持续高企的通胀压力。挪威央行表示...
U17女足亚洲杯中国队6比0胜...
北京时间5月7日晚，2026亚足联U17女足亚洲杯小组赛A组的争夺全部结束。在苏州太湖足球运动中心1...
菲海岸警卫队1架岛人型机蓄意抵...
中国海警局新闻发言人姜略表示，5月6日，中方向阳红33号船位中国鲎藤礁附近海域开展正常生态环境调查。...