滑动窗口

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号公寓相连。

滑动窗口HotKey探测机制：让你的缓存TTL更智能在高并发系统中，热点数据如同交通高峰期的拥堵路段——少数几条路承载了绝大多数车流。如果这些热点数据不能在缓存中稳定停留，就会引发缓存击穿、雪崩，甚至拖垮数据库。

罗湖老棍子

滑动窗口与双调队列：幕布覆盖问题（定右缩左满分板子）改编自LeetCode 1438今天，我们通过一道非常经典的“幕布覆盖”问题，彻底剖析双指针滑动的两种思维：“定左探右”以及“定右缩左”的标准滑动骨架，并给出两套满分模板。

喵喵蒻葉睦

力扣 hot100 最小覆盖子串哈希表滑动窗口 Java 题解以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

罗湖老棍子

Maximum Subarray Sum II最大连续区间和（CSES- P1644）在处理“连续区间和”问题时，前缀和是我们最常用的武器。但如果题目加上了“区间长度必须在 [l,r] 之间”的死命令，传统的 O(N^2) 暴力枚举就会瞬间超时。今天，我们用单调队列这把尖刀，从“正向”和“逆向”两个极端的视角，把这道极其经典的滑动窗口问题彻底扒光，实现 O(N) 的降维打击。

喵喵蒻葉睦

力扣 hot100 滑动窗口最大值单调双端队列 java 简单题解给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

【码道初阶-Hot100】LeetCode 438 + 567 对照详解：一套滑动窗口模板，彻底讲透“固定长度窗口 + 计数数组 + count维护”很多人把 LeetCode 438 和 567 当成两道题分开记，其实完全没必要。它们本质上是同一个固定长度滑动窗口模型，真正难点只在一个地方：count 如何维护，以及为什么出窗口必须“先判后减”。这篇文章就把这两题放在一起，一次讲透。 LeetCode 438. 找到字符串中所有字母异位词和 LeetCode 567. 字符串的排列是两道极其相似的题。很多人会觉得它们是两道不同题，但实际上，它们的核心思路几乎一模一样：

《P3572 [POI 2014] PTA-Little Bird》有 n 棵树排成一排，第 i 棵树的高度是 di。有 q 只鸟要从第 1 棵树到第 n 棵树。当第 i 只鸟在第 j 棵树时，它可以飞到第 j+1,j+2,⋯,j+ki 棵树。

【TCP 协议的相关特性】四个bit位表示0-15，但是这里设定的单位是4字节，而不是字节。要在15的基础上再*4、共计60字节

逆境不可逃

LeetCode 热题 100 之 76.最小覆盖子串此题难度为HARD！这道题是经典的滑动窗口（双指针）问题，核心是通过左右指针动态调整窗口大小，在 O (n) 时间复杂度内找到包含 t 所有字符的最短子串。