#滑动窗口

滑动窗口算法介绍及使用（上）

1.什么是滑动窗口滑动窗口算法是一种高效处理数组或字符串子序列问题的技巧，核心思想是通过维护一个动态变化的“窗口”（连续的子序列），在遍历过程中调整窗口的左右边界，避免重复计算，从而将时间复杂度从O(n²

啊吧怪不啊吧·2025-07-29 12:01

Redis - ZSet数据结构与滑动窗口应用

Redis的ZSET（有序集合）是一种结合了哈希表和跳跃表（SkipList）的混合数据结构，既能实现O(1)复杂度的成员存在性判断，又能以O(logN)复杂度维护有序性。RedisZSET数据存储机制ZSET有两种实现机制：SkipList+HashTable数据实际上是同时存在于两个数据结构中的跳表（SkipList）按score排序存储member支持范围查询（ZRANGE等命令）维护成员的

·2025-07-28 18:44

LeetCode 76：最小覆盖子串

高效区间搜索：直接枚举所有子串（O(n²)）会超时，需通过滑动窗口（双指针）优化。核心思路：滑动窗口+哈希表利用双指针（左left、右right）维护动态窗口

·2025-07-28 12:27

Leetcode-2537统计好子数组的数目

依旧滑动窗口，2537.统计好子数组的数目。这题盯半天没读懂题目，样例2过了，样例1没过，感觉哪有问题，看了下灵神题解看到pairs+=cnt[x]++;茅塞顿开，原来题意没读懂。

m0_67281377·2025-07-28 07:22

滑动窗口（Sliding Window）算法题型全面总结

滑动窗口是一种用于处理数组/字符串子区间问题的高效算法，通过维护动态窗口来避免重复计算，时间复杂度通常为O(n)。

HalvmånEver·2025-07-27 14:16

QUIC 协议与 TCP/UDP 区别

TCP/UDP区别一、协议基础概述1.1TCP/UDP基础特性TCP（TransmissionControlProtocol）：面向连接：需三次握手建立连接可靠传输：通过序列号/确认应答实现流量控制：滑动窗口机制拥塞控制

真IT布道者·2025-07-27 13:41

滑动窗口最大值347.前 K 个高频元素

目录150.逆波兰表达式求值题目代码注意点测试239.滑动窗口最大值（有点难度，可能代码写不出来，但一刷至少需要理解思路）题目思路代码347.前K个高频元素（有点难度，可能代码写不出来，一刷至少需要理解思路

清水泛轻舟·2025-07-27 06:44

《剑指offer》-数据结构篇-栈和队列

题目用两个栈实现队列包含main函数的栈栈的压入、弹出序列翻转单词顺序列（栈）滑动窗口的最大值代码实现用两个栈实现队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。

小新学习屋·2025-07-27 01:42

leetcode239. Sliding Window Maximum

image返回每个固定长度的滑动窗口最大值组成的数组思路：双端队列，头结点维护当前窗口中的最大值，遍历到每个元素的时候查看该元素是否比双端队列的尾元素大，是的话就一直删除尾元素，直到一个合适的位置然后插入

今天不想掉头发·2025-07-26 22:58

2021/02/06 每日一题可获得的最大点数

LeetCode上可获得的最大点数，也是用滑动窗口，记录下解题思路。

Taec0123·2025-07-26 12:17

常见限流算法

限流算法常用的几种实现方式有如下四种：计数器滑动窗口漏桶令牌桶下面会展开说每种算法的实现原理和他们自身的缺陷，方便以后我们在实际应用中能够根据不同的情况选择正确的限流算法。

JustGopher·2025-07-26 11:56

【华为】笔试真题训练_20250611

1.找到通信质量最高的基站考点：滑动窗口：维护一个动态窗口内的最优解。单调队列：高效获取窗口内的最小值（或最优解）。描述雨市区中有一条马路，马路从0号路口开始，到N-1号路口结束，在每个路口都架设

·2025-07-25 13:01

【Redis】基于zset实现滑动窗口

importorg.springframework.beans.factory.annotation.Autowired;importorg.springframework.data.redis.core.RedisTemplate;importorg.springframework.stereotype.Component;importjava.util.concurrent.TimeUnit;

~~^^·2025-07-24 07:31

【LeetCode 1695. 删除子数组的最大得分】解析

目录LeetCode中国站原文原始题目题目描述示例1：示例2：提示：讲解滑动窗口的艺术：寻找无与伦比的“纯净”子数组第一部分：算法思想——可伸缩的“探索边界”1.问题的核心：找到最“值钱”的“纯净”片段

李昊_·2025-07-23 20:19

滑动窗口最大值力扣347.前 K 个高频元素

逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位整数表示。示例1：输入：t

·2025-07-22 18:03

数字图像处理与Python语言实现-Box模糊CUDA实现

Box模糊CUDA实现文章目录Box模糊CUDA实现1、Box模糊的基本原理2、算法优化：滑动窗口技术3、参数对模糊效果的影响4、Box模糊的优缺点5、与高斯模糊的对比6、实际应用场景7、算法实现7.1PyCUDA

视觉与物联智能·2025-07-22 18:33

【Python LeetCode 专题】热题 100，重在思路

哈希1.两数之和49.字母异位词分组128.最长连续序列双指针283.移动零11.盛最多水的容器15.三数之和42.接雨水滑动窗口3.无重复字符的最长子串438.找到字符串中所有字母异位词子串560.和为

一杯水果茶！·2025-07-21 17:41

Zuul的用法——限流

常用的限流算法有1.计数器法，可以看做是低精度的滑动窗口算法2.滑动窗口，需要更多的存储空间3.漏桶算法，4.令牌桶算法，运行流量在一定程度上的突发，实践简单，对用户更友好，采用得更多。

HmilyMing·2025-07-19 14:05

TCP 滑动窗口、拥塞控制是什么，有什么区别

总结滑动窗口：早期网络，通信双方不考虑网络拥挤情况，导致掉包。滑动窗口大小意味着有多少缓冲区接受数据。拥塞控制：防止过多数据注入网络中，拥塞控制是一个全局过程，控制网络流量。

yqcoder·2025-07-12 13:00

redission 实现滑动窗口（注解）推荐

·2025-07-12 07:46

【数论排序滑动窗口】1040. 移动石子直到连续 II|2455

本文涉及知识点排序质数、最大公约数、菲蜀定理C++算法：滑动窗口总结LeetCode1040.移动石子直到连续II在一个长度无限的数轴上，第i颗石子的位置为stones[i]。

软件架构师何志丹·2025-07-11 19:27

C#网络编程深度解析：TCP与UDP协议详解与实战示例

一、TCP协议：可靠的字节流传输1.核心特性面向连接：通过三次握手建立通信信道（SYN→SYN-ACK→ACK）可靠性保障：通过序列号、确认应答（ACK）和重传机制确保数据完整流量控制：滑动窗口机制动态调节传输速率拥

Leon@Lee·2025-07-11 18:22

TCP 可靠传输机制

—>三次握手可靠传输—4种可靠机制–确认重传排序流控（滑动窗口）确认应答（ACK）机制确认应答：TCP传输的过程中，每次接收方收到数据后，都会对传输方进行确认应答。也就是发送ACK报

薄荷加冰心有多冷·2025-07-10 13:35

【计算机网络】第三章：数据链路层（上）

.主要实现2.字符计数法3.字节填充法4.零比特填充法5.违规编码法三、差错控制1.主要实现2.检错编码Ⅰ.奇偶校验码Ⅱ.循环冗余校验码3.纠错编码Ⅰ.海明校验码四、流量控制、可靠传输1.相关机制Ⅰ.滑动窗口

iFulling·2025-07-10 12:29

LeetCode第239题：滑动窗口最大值（Java）

一：题目给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

你说个der·2025-07-09 06:41

Leetcode 1248. 统计「优美子数组」

文章目录题目代码（8.2首刷看解析）题目Leetcode1248.统计「优美子数组」代码（8.2首刷看解析）这个题可以用滑动窗口，也可以用前缀和，正好在刷前缀和专题，就用前缀和做了。

·2025-07-09 06:39

【力扣刷题-滑动窗口篇】2134. 最少交换次数来组合所有的 1 II的定长滑动窗口解法

目录【力扣刷题-滑动窗口篇】（面试原题）2134.最少交换次数来组合所有的1II的定长滑动窗口解法题目链接最优解思路解题方法复杂度【力扣刷题-滑动窗口篇】（面试原题）2134.最少交换次数来组合所有的1II

爱分享的浩然·2025-07-09 05:37

力扣239题，滑动窗口的最大值

力扣239题，滑动窗口的最大值题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。

瀛台夜雪·2025-07-09 05:37

力扣239 滑动窗口最大值--JS解法

239.滑动窗口最大值-力扣（LeetCode）(leetcode-cn.com)题目：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。

大号密码忘了·2025-07-09 05:37

滑动窗口最大值：Java与JavaScript双解法详解｜单调队列的精妙运用力扣239题详解：滑动窗口最大值（Java & JavaScript 双语言实现）

envType=study-plan-v2&envId=top-100-liked参考答案：【新手入门】LeetCode239.滑动窗口最大值：Java&JavaScript双解法详解目录题目描述问题分析解题思路

南北极之间·2025-07-09 05:06

TCP、HTTP/1.1 和HTTP/2 协议

流量控制：滑动窗口机制调节发送速率，避免接收方过载。拥塞控制：动态调整发送速率（如

醉方休·2025-07-08 09:25

【一起来学AI大模型】算法核心：数组/哈希表/树/排序/动态规划（LeetCode精练）

以下是五大核心算法的重点解析和LeetCode经典题解，包含最优解法和模板代码：一、数组操作（双指针/滑动窗口）核心思想：通过索引指针高效遍历与操作数组1.移动零（No.283）defmoveZeroes

运器123·2025-07-08 00:16

暑假算法日记第三天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:3439.重新安排会议得到最多空余时间I2134.最少交换次数来组合所有的1II1297.子串的最大出现次数2653

·2025-07-07 23:39

LeetCode1004. 最大连续1的个数 III

解题思路滑动窗口（双指针）：核心思想：维护一个窗口，确保窗口内最多包含K个0（即最多可翻转K次）右指针：遍历数组，扩展窗口左指针：当窗口内0的数量超过K时，收缩窗口直到满足条件关键操作：遇到0时增加计数器当

Zedthm·2025-07-07 15:43

分布式领域后端服务的限流算法实现

分布式领域后端服务的限流算法实现关键词：分布式系统、限流算法、令牌桶、漏桶、滑动窗口、Redis、高并发摘要：本文深入探讨分布式系统中后端服务的限流算法实现。

大厂资深架构师·2025-07-06 02:12

LeetCode 643.子数组最大平均数 I

思路：定长滑动窗口入更新出代码：classSolution{publicdoublefindMaxAverage(int[]nums,intk){intn=nums.length;doubleans=Integer.MIN_VALU

·2025-07-06 01:37

LeetCode1456. 定长子串中元音的最大数目

这是一个典型的固定窗口大小的滑动窗口问题。

·2025-07-06 01:34

LeetCode643. 子数组最大平均数 I

解题思路滑动窗口技巧：先计算第一个窗口（0到k-1）的元素和。将窗口向右滑动（每次移动一位）：减去窗口左侧离开的元素加上窗口右侧新增的元素在滑动过程中记录窗口和的最大值。

·2025-07-06 01:33

暑假算法日记第一天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:1456.定长子串中元音的最大数目643.子数组最大平均数I1343.大小为K且平均值大于等于阈值的子数组数目2090

·2025-07-05 22:10

力扣刷题第一天

C语言刷力扣题名C语言刷力扣一.无重复字符的最长子串二滑动窗口1.滑动窗口的核心思想有以下几点2.使用双指针进行窗口的维护left和right3.当出现重复时，需要找到一个出现重复的位置4.当出现重复时

·2025-07-04 17:00

C++ TCP通信原理与实现

流量控制与拥塞控制滑动窗口协议动态调整发送速率，

enyp80·2025-07-03 12:38

最小覆盖子串——（解法一）滑动窗口+数组

Problem:76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。文章目录整体思路完整代码时空复杂度时间复杂度：O(|S|+|t|)空间复杂度：O(k)或O(1)整体思路这段代码旨在解决一个经典的字符串问题：最小窗口子串(MinimumWindowSubstring)。问题要求在主字符串S中，找出一个包含目标

xumistore·2025-07-02 22:52

滑动窗口最大值（单调队列解法）

题目：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

·2025-07-02 05:44

滑动窗口最大值（单调队列）

文章目录题目描述思路分析完整代码题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。

深度不学习！！·2025-07-02 05:44

滑动窗口最大值

239.滑动窗口最大值题目描述：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。

XiaoO_QAQ·2025-07-02 05:43

LeetCode 1456. 定长子串中元音的最大数目

解法分析：滑动窗口法核心思路该解法采用滑动窗口技术，通过维护一个长度为k的窗口，遍历字符串时动态计算窗口内的元音字母数量，从而找到最大值。

千楼·2025-07-02 04:38

LeetCode 643. 子数组最大平均数 I

解法分析：滑动窗口法核心思路该解法采用滑动窗口技术，通过维护一个长度为k的窗口，遍历数组时动态计算窗口内元素的和，从而找到最大和，最终求得最大平均数。

千楼·2025-07-02 04:05

Java高并发系统限流算法的应用

目录1概述2计数器限流2.1概述2.2实现2.3结果分析2.4优缺点2.5应用3漏桶算法3.1概述3.2实现3.3结果分析3.4优缺点4令牌桶算法4.1概述4.2实现4.3结果分析4.4应用5滑动窗口5.1

赵广陆·2025-07-02 00:42

高并发限流方案

3.2.滑动窗口限流原理：将固定窗口细分为多个小窗口（如1秒分

·2025-07-02 00:11

Python时域信号特征提取技术要点

时域信号特征包括信号的基本特性量，如平均值、中值、峰值、谷值、峰谷差、方差、标准差、极值点、峭度与峰度、自相关函数、滑动窗口统计、傅立叶变换和小波分析等。

路怜涯·2025-07-01 19:32

推荐频道