美文网首页
滑动窗口算法

滑动窗口算法

作者: 王小手无限超神 | 来源:发表于2021-07-27 09:42 被阅读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;

    }```

    相关文章

      网友评论

          本文标题:滑动窗口算法

          本文链接:https://www.haomeiwen.com/subject/dpgnmltx.html