LeetCode-滑动窗口

定长滑动窗口-----金丹篇

今天是不同的类型，话说定长滑动窗口中，经常会出现这样一类题目，给你两个串，一个串的排列可能是另一个串的子串，让你求出子串开始的位置，或者证明是否存在这样的子串。
极道万岁·2025-05-11 19:07

代码随想录算法训练营第二天 |LeetCode977.有序数组的平方 ，LeetCode209.长度最小的子数组 ，LeetCode59.螺旋矩阵II ，总结

螺旋矩阵II，总结文章目录代码随想录算法训练营前言一、LeetCode977.有序数组的平方1思路（1）特殊之处（2）做法解析：双指针是要点（3）细节2题解二、LeetCode209.长度最小的子数组1.滑动窗口法
HIT最菜电控·2025-05-11 16:46

【算法】一篇文章带你狂刷双指针的滑动窗口

借助双指针实现滑动窗口，虽然遇到新的题还是不会，但我还是要写，狠狠感动自己3.无重复字符的最长子串算法思路（1）果[l,r][l,r][l,r]存在重复子串，那么[l,r,r+1,r+2.....]
hongjianMa·2025-05-11 13:02

一维、二维滑动窗口(蓝桥杯真题)

刷题的过程发现蓝桥杯还挺喜欢考滑动窗口的题，所以索性拿两道典型的真题来说一下滑动窗口的问题1、子串简写(一维滑动窗口)题目链接：P9244[蓝桥杯2023省B]子串简写-洛谷题目解析：本题要求找到所有长度大于等于
yi.Ist·2025-05-11 12:57

A - 滑动窗口 /【模板】单调队列 洛谷 - P1886

Description有一个长为n的序列a，以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如，对于序列[1,3,−1,−3,5,3,6,7][1,3,−1,−3,5,3,6,7]以及k=3，有如下过程：窗口位置最小值最大值Input输入一共有两行，第一行有两个正整数n,k。第二行n个整数，表示序列aOutput输出共两行，第一行为每次
崩溃码农在线宠·2025-05-10 20:41

滑动窗口-窗口中的最大/小值-单调队列

求窗口的最大值#include//滑动窗口最大值用单调队列q[]，q存储候选最大值的下标//队列头是最大值的下标usingnamespacestd;constintN=100010;intnums[N]
吧啦吧啦吡叭卜·2025-05-10 20:11

嵌入式十一种常用滤波算法

文章目录一、限幅滤波算法二、中位值滤波法三、算数平均滤波四、滑动窗口滤波器（递归平均滤波方法）五、中位值平均滤波法（防脉冲干扰平均滤波法）六一阶滞后滤波法(低通数字滤波)七、加权递推平均滤波法八、消抖滤波法九
^Lek·2025-05-09 11:03

C语言与网络编程进阶：深入探索TCP/UDP性能优化、拥塞控制机制与QUIC协议实现（一）

与UDP协议的简要对比三、TCP性能优化策略延迟与吞吐量优化：Nagle算法与TCP_NODELAY选项Nagle算法TCP_NODELAY选项拥塞控制机制解析经典算法现代算法：CUBIC窗口规模调整滑动窗口
JJJ69·2025-05-08 02:02

滑动窗口最大值（Sliding Window Maximum）详解

文章目录1.题目描述2.理解题目3.解法一：暴力法3.1思路3.2Java代码实现3.3代码详解3.4复杂度分析3.5适用场景4.解法二：优先队列（最大堆）4.1思路4.2Java代码实现4.3代码详解4.4复杂度分析4.5适用场景5.解法三：双端队列（Deque）5.1思路5.2Java代码实现5.3代码详解5.4复杂度分析5.5适用场景6.解法四：动态规划法6.1思路6.2Java代码实现6.
全栈凯哥·2025-05-07 08:36

NO.77十六届蓝桥杯备战|数据结构-单调队列|质量检测(C++)

单调队列解决的问题⼀般⽤于解决滑动窗⼝内最⼤值最⼩值问题，以及优化动态规划P1886滑动窗口/【模板】单调队列-洛谷窗⼝内最⼤值：从左往右遍历元素，维护⼀个单调递减的队列：当前元素进队之后，注意维护队列内的元素在
ChoSeitaku·2025-05-06 20:59

Leetcode-数字操作

文章目录q7整数反转q8字符串转换整数q9回文数q43字符串相乘q172阶乘后的零q258各位相加q461汉明距离剑指Offer15.二进制中1的个数剑指Offer16.数值的整数次方剑指Offer17.打印从1到最大的n位数q7整数反转题目传送门题解水题。funcreverse(xint)int{num:=0forx!=0{num=num*10+x%10x/=10ifnummath.MaxInt
jenrain·2025-05-06 05:48

【C++滑动窗口】2516. 每种字符至少取 K 个|1947

本文涉及的基础知识点C++算法：滑动窗口及双指针总结LeetCode2516.每种字符至少取K个给你一个由字符‘a’、‘b’、‘c’组成的字符串s和一个非负整数k。
软件架构师何志丹·2025-05-06 04:14

leetcode 2379.得到K个黑块的最少涂色次数

目录题目描述示例1：示例2：提示：解题思路滑动窗口法概念应用场景及特点：思路流程展示代码复杂度分析题目描述给你一个长度为n下标从0开始的字符串blocks，blocks[i]要么是'W'要么是'B'，表示第
Jr_l·2025-05-06 04:43

华为OD七日集训第1期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、数组第3天、双指针第4天、滑动窗口第5天、贪心算法第6天、二分查找第7天、分治递归六、集训总结大家好，我是哪吒。
哪 吒·2025-05-05 02:24

详解 Flink Table API 和 Flink SQL 之窗口操作

主要分为滚动窗口、滑动窗口和会话窗口publicclassTestGroupWindow{publicstaticvoidmain(String[]args)throwsException{StreamExe
文刀小桂·2025-05-04 16:50

Qt界面流畅性的系统讨论: 多维度渲染性能优化架构

一、数据层优化：减少数据处理压力1.数据流控制滑动窗口机制仅保留最新数据，避免内存无限增长。//示例：保留最近1000个点if(series->count()>1000){serie
七贤岭↻双花红棍↺·2025-05-04 11:48

滑动窗口最值【单调队列】

目录单调队列滑动窗口模拟题目练习P1886滑动窗口/【模板】单调队列连续子序列最大和今天用数组模拟单调队列来解决滑动窗口求最值的问题以f[i]表示以i结尾的窗口的最小值。
小指纹·2025-05-04 09:04

SkyReels-V2视频生成模型

以下是其核心技术进步与功能增强的详细分析：1.无限时长电影生成SkyReels-V2采用滑动窗口方法，在生成新帧时参考历史帧和文本提示，确保视频连贯性和叙事性，理论上支持无限时长生成。
百态老人·2025-05-04 07:24

【今日三题】爱吃素(数学) / 相差不超过k的最多数(滑动窗口) / 最长公共子序列(一)(两个数组的dp)

⭐️个人主页：@小羊⭐️所属专栏：每日两三题很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎~目录爱吃素(数学)相差不超过k的最多数(滑动窗口)最长公共子序列(一)(两个数组的dp)爱吃素(数学)爱吃素这题不能直接判断
_小羊_·2025-05-04 07:21

不定长滑动窗口（基础）

选自灵神题单，不定长滑动窗口2.1.1基础。3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
noruta·2025-05-03 23:02

Newcpgreport：CpG岛甲基化差异分析

功能特点核心功能与原理1.滑动窗口检测法newc
简说基因-专业生信合作伙伴·2025-05-03 22:26

TCP概念+模拟tcp服务器及客户端

4.2具体说一下滑动窗口一、TCP基本概念TCP（TransmissionControlProtocol，传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层协议。
南川琼语·2025-05-02 21:37

Java面试高频问题（26-28）

Sentinel对比核心机制对比特性HystrixSentinel隔离策略线程池隔离信号量/线程池混合隔离熔断策略错误比例熔断异常比例/异常数/慢调用熔断实时规则配置支持支持动态规则（Nacos集成）流量控制不支持滑动窗口计数器
风铃儿~·2025-05-02 19:52

Leetcode 76

题目描述思路分析采用滑动窗口，窗口有左右边界，先通过扩展右边界找出一个包含T中所有字符的子串，然后收缩左边界，直到不能再收缩。记录此时的子串。
Bennett 黄柏禧·2025-05-02 08:37

【网络原理】TCP提升效率机制（二）：流量控制和拥塞控制

目录一.前言二.流量控制三.拥塞控制一.前言TCP的可靠传输依靠确认应答机制，超时重传机制是对确认应答的一种补充，解决了丢包问题为了提高传输效率，避免大量的时间都浪费在等待应答的过程，故引入了滑动窗口机制
葵野寺·2025-05-01 13:35

常见限流算法

这些算法涵盖了计数器法、滑动窗口、漏桶算法以及令
一休哥助手·2025-05-01 08:31

算法篇之-----滑动窗口(尺取法)

滑动窗口(尺取法1.介绍2.滑动窗口法的大体框架4、最小覆盖子串5、窗口数量6、最小值1.介绍滑动窗口法，也叫尺取法（可能也不一定相等，大概就是这样=。
落春只在无意间·2025-04-30 23:39

Leetcode-和为K的子数组

1.题目描述给你一个整数数组 arr 。请你返回和为奇数 的子数组数目。由于答案可能会很大，请你将结果对 10^9+7 取余后返回。 示例1：输入：arr=[1,3,5]输出：4解释：所有的子数组为[[1],[1,3],[1,3,5],[3],[3,5],[5]]。所有子数组的和为[1,4,9,3,8,5].奇数和包括[1,9,3,5]，所以答案为4。示例2：输入：arr=[2,4,6]输出：0解
一梦花海·2025-04-30 06:43

高可用系统设计之限流

限流算法有很多，比如信号量计数，线程池隔离；还有固定窗口计数，自然窗口计数，滑动窗口计数等，虽然其中有些方法粗暴，但实现起来相对简单，其最主要的目的是一定的时间内限制对服务器业务的访问的数量。
梦里藍天·2025-04-30 04:54

leetcode-数据结构-栈和队列

232用栈实现队列栈的顺序为后进先出，而队列的顺序为先进先出。使用两个栈实现队列，一个元素需要经过两个栈才能出队列，在经过第一个栈时元素顺序被反转，经过第二个栈时再次被反转，此时就是先进先出顺序。classMyQueue{privateStacka;//输入栈privateStackb;//输出栈publicMyQueue(){a=newStack();}publicvoidpush(intx){
刚学会学习的平·2025-04-29 11:17

深入浅出限流算法（二）：更平滑的滑动窗口

好的，接续上一篇关于固定窗口计数器的讨论，我们现在来看看它的改进版——滑动窗口算法，它旨在解决固定窗口那个恼人的“临界突变”问题。
求求你了再让我写写java·2025-04-29 08:30

算法练习题--滑动窗口算法详细解析(上)(简单题) -- 适合面试和算法竞赛 -- 滑动！

本文参考:灵茶山艾府题单:分享丨【题单】滑动窗口（定长/不定长/多指针）-力扣（LeetCode）本文主要通过Leetcode平台和上面的题单来进一步提炼出一些有意思的，值得反复练习的题目可以反复尝试和练习
多思考少编码·2025-04-27 22:49

腾讯CSIG一面

1.TCP是怎么保证可靠性的我回答了：三次挥手和四次握手、拥塞控制、超时重传、滑动窗口面试官问还有吗？
明天不下雨（牛客同名）·2025-04-27 06:34

LeetCode 438.找到字符串中所有字母异位词

分析题目发现只需要单调向前找异位词，则可以使用滑动窗口求解，注意这里每当左右边框长度大于p的长度时需要更新左边框，并且异位词可以用哈希表进行判断：定义两个哈希表，一个s的哈希表，一个p的哈希表。
A.A呐·2025-04-27 03:17

【滑动窗口】438. 找到字符串中所有字母异位词【中等】

找到字符串中所有字母异位词给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”,它是“abc”的异位词。解题思路1、首先，构建
FLGB·2025-04-27 03:46

【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词

题目要求给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。字母异位词是通过重新排列不同单词或短语的字母而形成的单词或短语，并使用所有原字母一次。示例1输入：s="cbaebabacd",p="abc"输出：[0,6]解释：起始索引等于0的子串是"cba"，它是"abc"的异位词。起始索引等于6的子串是"bac"，它是"abc"的异位词。示例2输入：s
Wendy_robot·2025-04-27 03:15

YOLO 模型的深度剖析及其在生物医药领域的创新应用

初代YOLO将目标检测任务革命性地转化为单一神经网络的回归问题，在一个前向传播过程中完成图像中所有目标的定位与分类，相比传统滑动窗口算法，检测速度提升显著。
埃菲尔铁塔_CV算法·2025-04-26 14:54

力扣hot100_滑动窗口_python版本

一、3.无重复字符的最长子串思路：这道题如果知道列表可以使用.index()得到该值在列表中的位置索引那就很简单。代码：classSolution:deflengthOfLongestSubstring(self,s:str)->int:tmpStr=[]maxLen=0foriins:ifinotintmpStr:tmpStr.append(i)maxLen=max(maxLen,len(tmp
Y1nhl·2025-04-26 06:31

滑动窗口最大值

题目要求给定一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。滑动窗口每次只向右移动一位。要求返回滑动窗口中的最大值。
Wendy_robot·2025-04-26 02:00

统计完全子数组的数目(哈希表、滑动窗口)

题目：2799.统计完全子数组的数目思路：对于一个符合要求的字数组，其左端点，可以无限扩展到最左边。时间复杂度0(n)，细节看注释。C++版本：classSolution{public:intcountCompleteSubarrays(vector&nums){//集合，获得数组nums中不同元素的个数unordered_setst(nums.begin(),nums.end());//哈希表，
岁忧·2025-04-24 21:07

【专题刷题】滑动窗口（四）：

前言说明：本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法+本人屎山代码；（2）优质解法+优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话）文章中的理解仅为个人理解。如有错误，感谢纠错个人简介：努力学习ing本专栏：C++刷题专栏其他专栏：C语言入门基础，python入门基础，C++学习笔记，LinuxCSDN主页愚润泽视频30.串联
愚润泽·2025-04-24 20:06

算法09-双指针算法详解

滑动窗口：通过两个指针维护一个窗口，解决子数组或子字符串的相关问题。快慢指针：通过两个指针以不同速度
mengyoufengyu·2025-04-24 20:05

LeetCode 热题 100 回顾

目录一、哈希部分1.两数之和（简单）2.字母异位词分组（中等）3.最长连续序列（中等）二、双指针部分4.移动零（简单）5.盛最多水的容器（中等）6.三数之和（中等）7.接雨水（困难）三、滑动窗口8.无重复字符的最长子串
张彦峰ZYF·2025-04-24 01:31

[力扣 Hot100]无重复字符的最长子串

出处思路使用双指针构成一个滑动窗口，维护窗口内的字符不重复，逐步右移右指针，当右指针所指元素已经在窗口内时，左指针右移到和右指针所指元素重复的位置的右侧。
谛听misa·2025-04-23 19:17

滑动窗口 leetcode.209.3.1004.1208

209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例2：输入
吗喽对你问好·2025-04-23 15:51

手写滑动窗口算法

核心是时间段是动态的，根据请求进来的时间，往前数一段时间，看请求量如果超过了就提示，没有超过就添加进队列importjava.util.LinkedList;importjava.util.Queue;publicclassSlidingWindowCounter{//用队列保存每次操作的时间戳（单位：毫秒）privateQueuetimestamps=newLinkedList<>();//滑动
高粱·2025-04-22 04:10

面试篇 - 操作系统 原理经典 18道题目

花了一周时间收集操作系统经典面试题目，内容涵盖了TCP、滑动窗口、IP协议、URL、HTTP等知识点️。适合准备操作系统的读者参考和复习。
枫蜜柚子茶·2025-04-21 11:09

无重复字符的最长字串

解题思路：思路：使用滑动窗口，维护一个窗口内的字符不重复，不断更新窗口大小，记录最大的窗口大小即为最长子串长度。具体实现：1、定义一个Hash表，用于记录字符是否出现过以及出现的位置。
Chen三变·2025-04-20 22:17

从智能问答到行动赋能:MCP协议如何重构AI交互范式

这些模型在文本生成、代码编写等任务中展现出惊人能力，却始终面临数字囚笼困境：交互局限：模型输出停留在文本层面，无法直接操作系统资源（如文件、API、数据库），用户需手动执行后续操作上下文割裂：传统滑动窗口机制导致长程依赖丢失
漫谈网络·2025-04-20 05:28

【计算机网络】——流量控制与可靠传输机制

目录一、数据链路层的流量控制二、流量控制的方法停止-等待协议滑动窗口协议协议比较可靠传输、滑动窗口、流量控制三者关系三、总结一、数据链路层的流量控制较高的发送速度和较低的接收能力的不匹配，会造成传输出错
然后就去远行吧·2025-04-19 20:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他