题目描述
子数组最大平均数 I 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。请你找出平均数最大且 长度为
k的连续子数组,并输出该最大平均数。任何误差小于 10^(-5) 的答案都将被视为正确答案。
题目分析
题目给定一个数组,和一个整数k,k表示子序列的长度,找出长度为k的子序列中,最大平均值,其实我们只要找出总值最大的即可,最后返回时在除k,得到平均值。
代码思路
我们用滑动窗口的方法进行遍历
如图:
i1和j1是第一次,然后两个指针同时向下移动,长度保持为k = 4,到i2和j2的位置,以此类推,最后得到值最大的序列。
代码演示
double findMaxAverage(int* nums, int numsSize, int k){
double average = -10000.0;
double m = (double)k;
int sum = 0;
for(int i = 0; i < k; i++){
sum += nums[i];
}
int maxN = sum;
for(int i = k; i < numsSize; i++){
sum = sum - nums[i - k] + nums[i];
if(sum > maxN){
maxN = sum;
}
}
return (double)maxN/m;
}