LeetCode 每日一题 2020-2-4（子数组最大平均数 I）

643. 子数组最大平均数 I

难度简单

给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。

思路：

先将统计长度为K的子数组的和；

而后滑动子数组并记录当前的最大值；

根据最大值返回结果。

代码

double findMaxAverage(vector<int>& nums, int k) {
    double data=0,Max;
    int len=nums.size();
    for(int i=0;i<k;++i){
        data+=nums[i];
    }
    Max=data;
    for(int i=k;i<len;++i){
        data-=nums[i-k];
        data+=nums[i];
        Max = max(Max, data);
    }
    return Max/k;
}