前端搞算法再也不难，如何套路解题：滑动窗口类

最新推荐文章于 2024-01-01 00:00:00 发布

前端追逐者

最新推荐文章于 2024-01-01 00:00:00 发布

阅读量334

点赞数 1

文章标签：前端算法

本文链接：https://blog.csdn.net/qq_42075238/article/details/113993231

版权

本文深入探讨了滑动窗口算法在前端算法中的应用，通过实例解析和解题框架，帮助读者理解如何利用滑动窗口解决数组和字符串问题。文章覆盖了从TCP协议中的概念到寻找无重复字符子串、找字母异位词和最小覆盖子串等实战题目，旨在提升读者对滑动窗口解题策略的掌握。

摘要由CSDN通过智能技术生成

前言

这不是一个给一道题目然后告诉你题解的系列，而是对于一系列题目进行分类，找出他们解题规律并得出大致框架代码的文章。吃透解一系列题目的规律比会解单个题目有用得多，毕竟你总会遇到没刷过的题。

正文

大家对于滑动窗口应该不陌生，在 TCP 协议中就有这个概念的出现，用于控制网络流量，避免拥塞发生。

在算法中这个思想也是类似的，多用于解决在一段连续的区间中寻找满足条件的问题，比如说给定一个字符串，寻找出无重复字符的最长子串。该思路主要应用于数组及字符串的数据结构中。

示例

前端搞算法再也不难，如何套路解题：滑动窗口类

滑动窗口主要思路是维护一对指针，在一定条件内右移右指针扩大窗口大小直到窗口内的解不满足题意，此时我们需要根据情况移动左指针，重复移动左右指针的操作并在区间内求解，直到双指针不能再移动。

以寻找出无重复字符的最长子串题目为例，根据上述的思路解题就会很方便：

var lengthOfLongestSubstring = function(s) {
    // 用于存储指针移动过程中的值
    let map = {}
    // 双指针
    let left = 0
    let right = 0
    // 结果
    let count = 0
    // 指针移动终止条件
    while (right < s.length) {
        const char = s[right]
        // 根据题意我们需要寻找不重复的最长子串