滑动窗口

吃透 TCP：可靠传输完整原理【下】目录1. TCP协议特点（剩余）1.1 滑动窗口1.1.1 确认应答报文丢失1.1.2 数据报丢失1.2 流量控制

滑动窗口 - LeetCode hot 100@jarringslee在我目前接触到的算法题中，滑动窗口应该算是双指针的一个重要的分支应用，通常用于解决数组和字符串的区间问题。它通过使用双指针维护一个动态窗口，在遍历数据（通常是数组或者字符串）时不断调整窗口边界，从而高效快速地找到题目要求的解。滑动窗口的核心思想是避免重复计算，将O(n2)的暴力循环转化为O(n)，更加高效。

吞下星星的少年·-·

牛客技能树：区间翻转题目链接：https://www.nowcoder.com/practice/34e434465a3b46d29c581fee5d73bc81?channelPut=tracker3

阿宇的技术日志

漏桶、令牌桶、滑动窗口三限流算法理解请求流入速度不限，服务处理速度强制恒定，削峰能力极强，不支持突发流量。业务有突发流量需求（秒杀、活动短时间大量用户），会大量拒绝请求，用户体验差。

【算法】专题二：滑动窗口之水果成蓝，找到字符串中所有字⺟异位词等算法题题目链接：438. 找到字符串中所有字母异位词 - 力扣（LeetCode）i 是树的位置（第几棵树），fruits[i] 是这棵树上的水果品种编号。fruits[0] = 1 表示第 0 棵树上是 1 号水果，fruits[2] = 1 表示第 2 棵树上也是 1 号水果——同一种水果可以种在多棵树上

LeetCode 1358.包含所有三种字符的子字符串数目：滑动窗口(两种写法直接推荐方法二)力扣题目链接：https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters/

力扣hot100-438.找到字符串中所有字母异位词-固定长度滑动窗口详解LeetCode 438「找到字符串中所有字母异位词」的题意是：这句话里有三个关键词：先看“子串”。子串必须是连续的。

[LC优选算法#4] 滑动窗口 | 串联所有单词的⼦串 | 最⼩覆盖⼦串滑动窗口专题：[LC优选算法#2] 滑动窗口 | 长度最小的子数组 | 无重复字符的最长子串 | 最大连续1的个数

[LC优选算法#3] 滑动窗口 | 将x减到0的最⼩操作数 | ⽔果成篮 | 字⺟异位词滑动窗口的本质是：维护一个满足条件的连续子数组/子串，通过移动左右边界来“滑动”这个窗口，从而找到最优解。滑动窗口是更加严格的双指针算法，大致思路都是用两个不回退的指针维护窗口。而且滑动窗口仅支持元素为正数的情况，不适用于负数或0（出窗口的时机无法确定）。

LeetCode 76. 最小覆盖子串（Minimum Window Substring）✅ 本题难度：困难 ✅ 考察点：滑动窗口 / 哈希表 / Java 包装类陷阱👉 https://leetcode.com/problems/minimum-window-substring/

LeetCode 209. 长度最小的子数组（Minimum Size Subarray Sum）✅ 难度：中等 ✅ 考察点：滑动窗口 / 双指针 / 前缀和优化👉 https://leetcode.com/problems/minimum-size-subarray-sum/

【信息学竞赛专题】滑动窗口（尺取法）超全详解｜C++模板+经典例题+避坑指南📌 专栏：信息学竞赛基础算法专题💡 适用人群：NOIP/CSP-J/S 入门-提高组选手、算法零基础刷题党

奶人五毛拉人一块

滑动窗口算法及习题讲解目录1.长度最小的子数组2.无重复字符的最长字串3.最大连续1的个数4.将x减到0的最小操作数5.水果成篮

量子炒饭大师

【优化算法】滑动窗口的「义体化」重构 ——【滑动窗口】何为滑动窗口？滑动窗口算法的核心目的是什么？深度进阶：滑动窗口算法核心秘籍滑动窗口是一种在线性数据结构（如数组或字符串）上执行特定操作的算法优化技巧。它通过维护一个“窗口”，并根据特定条件不断移动窗口的边界，从而将原本需要嵌套循环（ O ( n 2 ) O(n^2) O(n2) 或 O ( n 3 ) O(n^3) O(n3)）的复杂度降低到线性时间（ O ( n ) O(n) O(n)）

[滑动窗口] 13. 水果成篮题目简述：找出一个最长的连续区域（最长子数组），使这个连续的区域中最多有两种水果类型。1）首先想到暴力解法，两个指针枚举所有子数组，并通过map或unordered_map充当篮子来建立水果类型和数量间的映射，表中元素不能超过2。

滑动窗口（同向双指针）算法：模板与例题解析核心思想 right 一直往右走（不回退） left 只在“窗口非法”时被迫右移（也不回退）奶牛 Bessie 一直喜欢闪闪发光的物体，她最近在业余时间开始了一项爱好——挖掘钻石！她收集了 NNN 颗大小各不相同的钻石（N≤50,000N \leq 50,000N≤50,000），并希望将它们中的一部分放在谷仓里的两个展示柜中展示。

LeetCode热题100（Java）（3）滑动窗口本章包括的题目有：3. 无重复字符的最长子串 - 力扣（LeetCode）438. 找到字符串中所有字母异位词 - 力扣（LeetCode）

为什么边缘化先验的Hessian矩阵可分解得到Jacobian矩阵？关于边缘化原理的详述可以看这篇笔记：滑动窗口与边缘化。如上图，激光里程计因子（绿色）和imu积分因子（红色）同时约束相邻的节点。若要删除第0帧，就需要通过“边缘化”的操作把旧帧的约束传递下来，作为一个“边缘化先验因子”继续参与优化，约束窗口中剩余的所有与被边缘化变量曾有共同约束的状态变量。如下图所示：

Leetcode3.无重复字符的最长子串 HashSet+HashMap 【hot100算法个人笔记】【java写法】算法刷题打卡 | 今天终于刷到了中等难度的题 ——LeetCode 3. 无重复字符的最长子串，这道题是滑动窗口的经典应用，之前做的都是链表的基础题，今天换字符串的题练练手，把 HashSet 和 HashMap 两种滑动窗口的写法都理清楚了，做个笔记记录一下。

罗湖老棍子

They Are Everywhere（Codeforces- P701C）年轻的宝可梦教练谢尔盖·B.发现了一栋大房子，由n个公寓按从左到右的顺序排列组成。每个公寓都可以从街上进入，也可以从每个公寓出去。此外，每个公寓都与左边的公寓和右边的公寓相连。第1号公寓只与第2号公寓相连，第n号公寓只与第n - 1号公寓相连。