题目解析
此题应该是考察我们如何计算新的滑动窗口的值,一般有两种方式:
1、将滑动窗口中的元素值相加求和
2、基于前一个滑动窗口的和sum,计算新的滑动窗口的和,原理如下

如上图所示,第二个滑动窗口,相当于第一个滑动窗口减去10,加上15。
公式如下:i为第二个滑动窗口的起点索引,sum为第一个滑动窗口的和
sum = sum - arr[i - 1] + arr[i + m - 1];
JavaScript算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
const lines = [];
rl.on("line", (line) => {
lines.push(line);
if (lines.length === 3) {
const n = lines[0] -

已下架不支持订阅

267

被折叠的 条评论
为什么被折叠?



