标签：div begin array etc 平均值 color res ble maximum
由于这道题子数组的长度k是确定的，所以我们其实没有必要建立整个累加数组，而是先算出前k个数字的和，然后就像维护一个滑动窗口一样，将窗口向右移动一位，即加上一个右边的数字，减去一个左边的数字，就等同于加上右边数字减去左边数字的差值，然后每次更新结果res即可，参见代码如下：
class Solution { public: double findMaxAverage(vector<int>& nums, int k) { double sum = accumulate(nums.begin(), nums.begin() + k, 0), res = sum; for (int i = k; i < nums.size(); ++i) { sum += nums[i] - nums[i - k]; res = max(res, sum); } return res / k; } };
[LeetCode] Maximum Average Subarray I 子数组的最大平均值
标签：div begin array etc 平均值 color res ble maximum
原文地址：https://www.cnblogs.com/yezhiqiu06/p/9676537.html
