LeetCode 643. 子数组最大平均数Ⅰ-C语言

LeetCode 643. 子数组最大平均数Ⅰ-C语言

题目描述

解题思路
本题使用滑动窗口，且窗口大小固定不变，首先确定初始窗口的值，然后滑动窗口，寻找到窗口内的最大值。

代码

double findMaxAverage(int* nums, int numsSize, int k){
    int maxsum = 0;
    int sum = 0, i;
    for (i = 0; i < k; i++) {
        sum += nums[i];
    }
    maxsum = sum;        
    for (i = k; i < numsSize; i++) {
        sum = sum - nums[i-k] + nums[i];  
        maxsum = fmax(maxsum,sum);    
    }
    return (double)maxsum / k;
}