给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。
示例：
输入：[1,12,-5,-6,50,3], k = 4
输出：12.75
解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
提示：
1 <= k <= n <= 30,000。
所给数据范围 [-10,000，10,000]。
用滑动窗口哦 不然时间会超过限制~
class Solution {
public:
double findMaxAverage(vector<int>& nums, int k) {
int n = nums.size();
double temp_ave = 0;
double max_ave = -10000;
double temp_sum = 0;
for(int j = 0; j < k; ++j)
{
temp_sum += nums[j];
}
temp_ave = temp_sum / k;
max_ave = max(max_ave, temp_ave);
for(int i = 1; i <= n - k; ++i)
{
temp_sum = temp_sum - nums[i - 1] + nums[i + k - 1];
temp_ave = temp_sum / k;
max_ave = max(max_ave, temp_ave);
}
return max_ave;
}
};
643. 子数组最大平均数 I
原文：https://www.cnblogs.com/zx62136/p/14238510.html
