滑动窗口算法
2021-07-27 本文已影响0人
王小手无限超神
题目:给定数组，获取数组中n个连续元素，最大的和。
```
function maxSumSub(arr, n) {
const len = arr.length;
let maxSum = 0;
if (n >= len) {
return arr;
}
for (let i = 0; i < n; i++) {
maxSum += arr[i];
}
let windowSum = maxSum;
for (let i = n; i < len; i++) {
windowSum += arr[i] - arr[i - n];
maxSum = Math.max(maxSum, windowSum);
}
return maxSum;
}```
