美文网首页
滑动窗口算法

滑动窗口算法

作者: 王小手无限超神 | 来源:发表于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;

}```

相关文章

  • Algorithm进阶计划 -- 滑动窗口

    滑动窗口算法滑动窗口框架滑动窗口运用 1. 滑动窗口框架 滑动窗口算法,核心思路是维护一个窗口,不断滑动,然后更新...

  • 3. 无重复字符的最长子串

    主要用到了滑动窗口算法两个指针之间就代表是一个滑动窗口,滑动窗口必须保证没有重复元素,同时保留最大的滑动窗口的大小...

  • Yolo知识整理,摘自网络

    Yolo 基本原理 滑动窗口与CNN 在介绍Yolo算法之前,首先先介绍一下滑动窗口技术,这对我们理解Yolo算法...

  • 限流框架系列之常见限流算法

    四种常见的限流算法 固定时间窗口限流算法 滑动时间窗口限流算法 令牌桶限流算法 漏桶限流算法 算法比较 算法确定参...

  • viola jones人脸检测原理

    Viola-jones人脸检测算法是一种基于滑动窗口的目标检测算法,但它却克服了滑动窗口检测带来的低效问题,可以用...

  • 你知道常见的限流算法有哪些吗?

    我们常见的限流算法有四种:计数器(固定窗口)算法、滑动窗口算法、漏桶算法、令牌桶算法。 为什么要限流 资源是有限的...

  • 滑动窗口算法

    给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}...

  • 算法之滑动窗口

    给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

  • 滑动窗口算法

    一、滑动窗口算法 也会使用两个指针,但和双指针算法不同的是双指针算法关注的往往是两个指针正在指向的两个元素,而滑动...

  • 滑动窗口算法

    题目:给定数组,获取数组中n个连续元素,最大的和。 ``` function maxSumSub(arr, n) ...

网友评论

      本文标题:滑动窗口算法

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