滑动窗口

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 所有字符的最短子串。

Java 滑动窗口 - 附LeetCode经典题解想象你站在一扇窗户前看风景，窗户可以左右移动，也可以变大变小。你通过这扇窗户观察外面的景色，这就是"滑动窗口"。

【优选算法】滑动窗口算法：专题一目录引言：【209. 长度最小的子数组】题目描述：实现核心及思路：思路可视化：代码实现：【无重复字符的最长子串】

深入理解 TCP 的滑动窗口、快速重传、流量控制和拥塞控制机制在前一篇博客中，我们介绍到了 TCP 的确认应答机制，当两台计算机之间建立连接之后，就可以进行传输数据了， TCP 每发送一个数据，都要进行一次确认应答，发送一个 ACK应答包，当上一个数据包确认应答了，再发送下一个，从而保证数据的可靠传输。

使用深度神经网络进行时间序列分析之数据窗口上篇文章准备好了数据，本章介绍使用深度神经网络进行时间序列分析中的重要概念数据窗口。在使用神经网络进行回归分析，如图像识别，输入是一系列像素点的RGB，对应输出结果为是否是某个图像。在数据序列分析中，输入和输出是同一个变量：输入是某段时间的数据值，比如某段时间内的PM2.5数值，对应输出的结果则是未来一段时间内的PM2.5数值。如何使用时间连续的数据进行训练呢？答案就是数据窗口:数据窗口（或称滑动窗口）是一种将连续时间序列数据转换为多个连续子样本的关键技术，目的是为了适应模型的输入要求并捕捉时间依赖性。简

LeetCode 3013.将数组分成最小总代价的子数组 II：两个堆维护k-1小 + 滑动窗口力扣题目链接：https://leetcode.cn/problems/divide-an-array-into-subarrays-with-minimum-cost-ii/

睡不醒的kun

不定长滑动窗口-求子数组个数这几天没更新博客，准备了一坨大的，请往下看。这里一般要写 ans += right - left + 1。

睡不醒的kun

不定长滑动窗口-基础篇（2）给你一个正整数数组 nums ，请你从中删除一个含有若干不同元素的子数组。删除子数组的得分就是子数组各元素之和。

力扣hot100滑动窗口（C++）（s由英文字母、数字、符号和空格组成）这道题要求找到一个字符串中不包含重复字符的最长子串的长度。子串必须是连续的字符序列，不是子序列，不能跳着选字符。

睡不醒的kun

定长滑动窗口-基础篇（2）这一篇文章是属于上一篇文章的后续，主要是以写题目为主，如果是要学习定长滑动窗口的的基础概念，可以看我的上一篇文章。