力扣 643. 子数组最大平均数 I 滑动窗口

https://leetcode-cn.com/problems/maximum-average-subarray-i/

思路：简单不谈，维护一个大小为$k$的窗口滑就完事了。

class Solution {
public:
    double findMaxAverage(vector<int>& nums, int k) {
        int sum=0;
        for(int i=0;i<k;i++)
            sum+=nums[i];
        int max_sum=sum,n=nums.size();
        for(int i=k;i<n;i++)
        {
            sum+=nums[i]-nums[i-k];
            max_sum=max(max_sum,sum);
        }
        return max_sum*1.0/k;
    }
};