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