滑动窗口算法

题目:给定数组,获取数组中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;

}```

你可能感兴趣的:(滑动窗口算法)