JavaScript滑动窗口算法

最新推荐文章于 2024-10-20 19:34:21 发布
原创 最新推荐文章于 2024-10-20 19:34:21 发布 · 3.4k 阅读 · 13 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#javascript #滑动窗口

本文详细介绍了滑动窗口算法的两种应用场景：寻找最长的无重复字符子串和寻找和大于目标值的最短子数组。通过具体的LeetCode题目解析，展示了如何运用滑动窗口思想解决实际问题。文章提供了清晰的解题思路和JavaScript实现代码，帮助读者深入理解滑动窗口算法。

JavaScript滑动窗口算法

1 思想

在力扣上刷题时经常可以看到这样的题，求XXX的子串、子数组、子序列等等，这类题一般使用滑动窗口来解决。本篇文章的思路学习了bilibili的up主红桃A士。

情况一：寻找最长的

①初始化左右指针left和right，左右指针之间的内容就是窗口，定义一个变量result记录当前的滑动窗口的结果，定义一个变量bestResult记录当前滑动窗口下的最优结果
②right要向右逐位滑动循环
③每次滑动后，记录当前滑动的结果。如果当前的结果符合条件，则更新最优的结果，然后right要继续向右滑动；如果当前的结果不符合条件，那么要让left逐步收缩
④当right到达结尾时停止滑动

初始化left，right，result，bestResult
while (右指针没有到结尾) {
   
   
    窗口扩大，加入right对应元素，更新当前result
    while (result不满足要求) {
   
   
        窗口缩小，移除left对应元素，left右移
    }
    更新最优结果bestResult
    right++;
}
返回bestResult

情况二：寻找最短的

①初始化左右指针left和right，左右指针之间的内容就是窗口，定义一个变量result记录当前的滑动窗口的结果，定义一个变量bestResult记录当前滑动窗口下的最优结果
②right要向右逐位滑动循环
③每次滑动后，记录当前滑动的结果。如果当前的结果符合条件，则更新最优的结果，然后right要继续向右滑动；如果当前的结果不符合条件，那么要让left逐步收缩
④当right到达结尾时停止滑动

初始化left，right，result，bestResult
while (右指针没有到结尾) {
   
   
    窗口扩大，加入right对应元素，更新当前result
    while (result不满足要求) {
   
   
    	更新最优结果bestResult
        窗口缩小，移除left对应元素，left右移
    }
    right++;
}
返回bestResult

2 代码

下面以力扣的两道题来说明两种情况。

1、寻找最长的

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

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

示例 1:
输入: s = “abcabcbb”
输出: 3

最低0.47元/天 解锁文章
【JavaScript 算法】滑动窗口：处理子数组问题
Allen-
07-19 1219
滑动窗口（Sliding Window）是一种高效解决数组或字符串中子数组（子串）问题的算法技巧。它通过在数组上维护一个窗口（区间），动态地调整窗口的大小和位置，从而高效地解决问题。本文将详细介绍滑动窗口算法的原理、实现及其应用。
华为OD机试 - 区块链文件转储系统的滑动窗口算法详解（C++/Java/JavaScript/Python）
m0_57781768的博客
09-23 456
通过本次华为OD机试题目的解答，我们深入了解了滑动窗口算法的应用。滑动窗口算法通过维护一个动态的窗口来解决涉及连续区间的问题，时间复杂度为O(n)，能够在大规模数据下保持高效。本文分别用C++、Java、JavaScript、Python四种语言实现了该问题的解法，并通过详细的代码分析帮助你理解每一步骤的实现。无论你是准备笔试，还是希望提高编程能力，熟练掌握滑动窗口算法都是解决类似问题的关键。
JS 滑动窗口 SlipWin
05-24
JAVASCRIPT语言开发，添加在JSP页面中的一个容器控件，可以选择在容器的哪个方向弹出，内有事例页面
写代码时候的命名规则、命名规范、命名常用词汇
qq_35653657的博客
09-02 7549
避免滥用通用单词通用单词可以在很多场景下命名，但不能区分具体函数职责。当函数本身的实现途径不同时，难以从函数名得到足够的信息下面就列举几个例子动词用途示例Create创建实例，常用于实例化方法和工厂方法的命名Initialize初始化实例的属性和设置，Initialize本身也可作为类方法用来初始化Load加载配置，根据配置创建内容Destroy销毁实例，常用语析构方法清理实例的属性和设置，通常和Initialize对应。
JS：滑动窗口算法 （上集）
ronghwa_lu
02-15 1032
建议先读文章，本文就解决一类最难掌握的双指针技巧：滑动窗口技巧。 难度在于各种细节问题，比如：如何向窗口中添加新元素，如何缩小窗口，在窗口滑动的哪个阶段更新结果。
js滑动窗口算法
weixin_43502666的博客
02-25 624
滑动窗口算法的优势在于可以将时间复杂度控制在 O(n) 级别，避免了暴力搜索的高时间复杂度。总的来说，滑动窗口算法是一个非常实用且高效的算法，特别适用于处理连续子串的情况。不断移动右指针，直到找到满足条件的子串，然后尝试移动左指针缩小窗口大小；初始化左右指针，通常开始时均指向数组或字符串的起始位置；重复步骤 2 和 3，直到右指针到达数组或字符串的末尾。找到子数组或子串满足特定条件的最大/最小值；在移动左指针的过程中，更新记录的结果；找到子数组或子串满足特定条件的数量；找到不含重复字符的最长子串等。
JavaScript实现滑动窗口与双端队列算法
标题“js代码-8.2 滑动窗口 双端队列”明确指出了该文件的核心内容：使用JavaScript语言实现基于滑动窗口机制，并结合双端队列（Deque）数据结构来优化算法性能的编程实践。描述部分重复强调了这一主题，说明该资源...
前端js滑动窗口算法
最新发布
04-03
### 前端 JavaScript 中实现滑动窗口算法 滑动窗口算法是一种高效的解决方案，适用于处理数组或字符串中的连续子序列问题。以下是基于提供的引用内容以及专业知识，详细介绍如何在前端使用 JavaScript 实现滑动窗口...
六、leetcode - 滑动窗口（JS）
seaalan的博客
04-18 266
3. 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 { a: 1 } l=0 r=1 res=1 { a: 1, b: 1 } l=0 r=2 res=2 { a: 1, b: 1, c: 1 } l=0 r=3 res=3 { a: 1, b: 1, c: 1 } l=1 r=
滑动窗口（JS实现）
qq_45519787的博客
04-05 479
利用循环控制终止位置，动态移动初始位置，整个过程类似于平衡不平衡然后循环的过程（终止位置到达满足条件的点，初始位置移动到可以使得条件不满足的点，然后终止位置再次移动到达满足条件的点，初始位置又来破坏这种平衡，不断循环，直到遍历完整个数组）
JS：滑动窗口算法 （下集）
ronghwa_lu
02-15 606
上集的两道题目，分开两集的目的是，尽可能自己手写一遍模板。 438. 找到字符串中所有字母异位词 （中等） 其实就是在567. 字符串的排列的基础上，找到 S 中所有 T 的排列，返回它们的起始索引。 /** * @param {string} s * @param {string} p * @return {number[]} */ var findAnagrams = function(s, p) { let need = {}, window = {}; for (let c
js 滑窗
osummertime的博客
04-18 389
*{margin:0;padding:0px;} body{background:black;} a{ width:58px; text-align:center; text-decoration:none; font:bold 10px/16px Arial, Helvetica, "ヒラギノ角ゴ Pro W3", "Hiragino Kaku Gothic Pro", "Meiry
Javascript算法（滑块窗口、螺旋矩阵）
警警的博客
10-20 863
JS滑块窗口算法，即滑动窗口算法（Sliding Window），在JavaScript中的应用场景主要集中在处理字符串和数组等数据结构中的子串或子数组问题。这种算法通过维护一个窗口，并移动窗口的两个边界（左右指针）来优化暴力枚举的时间复杂度，从而提高算法的执行效率。，要看rows和columns的大小，如果rows>columns,则是中间列，相反，则是中间行.，则矩阵最中间位置不只是[mid][mid],而是会留下来一个特殊的中间行或者中间列，同样的原理，本题的mid计算也存在上述差异;
滑动窗口（LeeCode209题，以JS为例）
a3098448071的博客
06-17 991
滑动窗口是一种强大的算法工具，能够以线性时间解决多种子数组相关问题，是算法竞赛和工业界中常用的技术之一。
【算法】JS 滑动窗口&(最大/小堆 | 单调队列) 力扣周赛6911. 不间断子数组
qq_53512708的博客
07-02 347
力扣周赛352，6911. 不间断子数组，js题解
使用JavaScript实现简单的滑动窗口
普通的石头人的博客
09-26 1568
使用JavaScript实现简单的滑动窗口。效果图如下，可以左右滑动。 源代码已经上传到github上了，地址如下：https://github.com/dongxiaoshi/slidingWindow 主体代码如下： <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css">
js学习之滑动窗口
Erin_coast的博客
10-08 256
【代码】js学习之滑动窗口。
滑动窗口算法的基本思想、应用场景、实现方法、时间复杂度和常见问题
网络技术联盟站
06-05 3004
滑动窗口算法（Sliding Window）是一种常用的双指针算法，被广泛应用于字符串和数组等数据结构中的子串或子数组问题，例如字符串匹配、最长子串、最小覆盖子串等问题。滑动窗口算法可以优化暴力枚举的时间复杂度，使得算法的执行效率更高。本文将详细介绍滑动窗口算法的基本思想、应用场景、实现方法、时间复杂度和常见问题等相关内容。滑动窗口算法是一种常用的双指针算法，能够优化字符串和数组问题的时间复杂度，被广泛应用于各种子串或子数组问题的求解。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值