友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
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
提示：
-
n == nums.length -
1 <= k <= n <= 105 -
-104 <= nums[i] <= 104
思路分析
滑动窗口。定长滑动窗口。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-04-16 23:42:27
*/
public double findMaxAverage(int[] nums, int k) {
long sum = 0L;
long result = Long.MIN_VALUE;
// 使用单个循环，效率似乎略低
for (int i = 0; i < nums.length; i++) {
// 1. 进入窗口
sum += nums[i];
if (i < k - 1) {
continue;
}
// 2. 更新答案
result = Math.max(result, sum);
// 3. 离开窗口
sum -= nums[i - k + 1];
}
return 1.0D * result / k;
}