LeetCode-滑动窗口

LeetCode 76.最小覆盖子串 - Java滑动窗口+哈希计数详解（附调试过程与复杂度分析）

今天分享的是最小覆盖子串先看题目解题思路这道题的核心在于滑动窗口配合哈希计数我使用两个哈希表来跟踪字符出现频率：tMap：记录目标字符串t中每个字符的出现次数sMap：记录当前滑动窗口内字符的出现次数具体流程初始化阶段
不会写力扣！·2025-04-19 18:42

LeetCode- 轮转数组,除自身以外数组的乘积

leetcode_hot100189.轮转数组238.除自身以外数组的乘积189.轮转数组已解答中等相关标签相关企业提示给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:
Jessie_waverider·2025-04-19 15:54

【LeetCode基础算法】滑动窗口与双指针

定长滑动窗口总结：入-更新-出。入：下标为i的元素进入窗口，更新相关统计量。
huanjin_w·2025-04-18 12:24

【练习】【滑动窗口】力扣热题100 438. 找到字符串中所有字母异位词

题目找到字符串中所有字母异位词给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”,它是“abc”的异位词。示例2:输入:s=“abab”,p=“ab”输出:[0,1,2]解释:起始索
柠石榴·2025-04-17 20:17

力扣热题100—滑动窗口（c++）

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。unordered_setcharSet;//用于保存当前窗口的字符intleft=0;//窗口左指针intmaxLength=0;//最长子串的长度for(intright=0;rightresult;if(s.empty()||p.empty()||s.size()pFreq,windowFreq;for(c
岩中竹·2025-04-17 20:46

滑动窗口算法：双指针与双向队列实现总结

滑动窗口算法：双指针与双向队列实现总结一、引言在算法领域，处理数组或序列中的连续子结构问题时，滑动窗口算法是一种高效且常用的策略。
冥王五宫难逐月·2025-04-17 01:07

单链表 双链表 栈 队列 单调栈 单调队列

单链表模拟单链表题目代码实现二、双链表模拟双链表题目代码实现三、栈模拟栈题目代码实现表达式求值题目代码实现四、队列模拟队列题目代码实现普通队列解法循环队列解法五、单调栈实现单调栈题目单调栈原理代码实现六、单调队列滑动窗口题目代码实现一
功德箱我每年都投·2025-04-15 23:15

滑动窗口最大值

目录引言滑动窗口最大值暴力求解解题采用优先级队列优化‍♂️作者：海码007专栏：算法专栏标题：【Hot100】239.滑动窗口最大值❣️寄语：书到用时方恨少，事非经过不知难！
海码007·2025-04-15 11:33

每日一题算法——长度最小的子数组

长度最小的子数组力扣题目链接解法：滑动窗口精髓在于：先让这个滑动窗口尾端不断增大，当它大于等于target时，先判断此时与子数组长度是否需要更新，判断完成之后，这时可以将其头部后移。
王齐家0406·2025-04-14 11:54

蓝桥杯2022年第十三届省赛真题-统计子矩阵

通过滑动窗口方式，计算出以r为右端点的所有子矩阵的有效数量，也就是子矩阵数量=r-l+1;代码如下：#include#defineintlonglongusingnamespacestd;constintN
西北180的狼·2025-04-14 02:53

力扣面试150题--最小覆盖子串

Day18题目描述思路初次思路：利用滑动窗口，做法如下：创建一个hashmap用于存放子串中每个字符出现的次数向前遍历主串s遍历中，该字符如果存在于map中，有以下两种情况：该字符在map中计数是大于0
蒟蒻小袁·2025-04-13 18:04

CNN+Transformer实现遥感影像建筑物分割

的全局关联优势长距离依赖建模：动态权重分配：尺度不变性：二、多尺度特征融合能力1.CNN的多级特征金字塔2.Transformer的多头注意力机制三、对遥感数据特性的适配优化1.高分辨率影像处理局部计算优化：滑动窗口策略
hanfeng5268·2025-04-13 05:34

Leetcode-最长回文子串

1.题目描述给你一个字符串s，找到s中最长的回文子串。示例一：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例二：输入：s="cbbd"输出："bb"示例三：输入：s="a"输出："a"2.解题思路根据题目的意思我们可以知道简单的循环暴力解法加上判断字符串是否是回文字符串时间可能会超出限制。所以我们在判断回文字符串的时候采用双指针的思想，运用中心扩展法来解决问题。
一梦花海·2025-04-12 22:57

搜广推校招面经二十四

阿里推荐算法一、无重复字符的最长子串（hot100_滑动窗口_中等）classSolution:deflengthOfLongestSubstring(self,s:str)->int:dic={}left
Y1nhl·2025-04-12 10:38

总结：查找子字符串出现次数

总结方法：题目一是动态规划思想，题目二是滑动窗口思想，但是本质都是动态统计：确定子串某个字符位置，统计前面配对次数，以此累加计算即可1.蓝桥字符题目链接：1.蓝桥字符【算法赛】-蓝桥云课#include
菜鸡中的奋斗鸡→挣扎鸡·2025-04-11 22:14

【滑动窗口】一文吃透滑动窗口算法：从理论到实战，彻底告别低效代码

文章目录前言例题一、长度最小的子数组二、无重复字符的最长子串三、最大连续1的个数III四、将x减到0的最小操作数五、水果成篮六、找到字符串中所有字母异位词七、串联所有单词的子串八、最小覆盖子串结语前言什么是滑动窗口算法呢
努力也学不会java·2025-04-11 10:26

LeetCode Hot100 刷题笔记（1）—— 哈希、双指针、滑动窗口

目录前言一、哈希1.两数之和2.字母异位词分组3.最长连续序列二、双指针1.移动零2.盛最多水的容器3.三数之和4.接雨水三、滑动窗口1.无重复字符的最长子串2.找到字符串中所有字母异位词前言一、哈希：
熬夜造bug·2025-04-10 18:14

子串篇——python.刷题记录

560.和为K的子数组谨记：数组不是单调的话，不要用滑动窗口，考虑用前缀和写法一：两次遍历代码的核心思想是通过前缀和和哈希表来高效地统计符合条件的子数组个数。
chao_789·2025-04-10 09:47

【代码随想录】字符串 （KMP，BF ，扩充数组，for循环固定规律一段处理，整体反转+局部反转，双指针，滑动窗口，库函数）

344.反转字符串题目思路：双指针官方：classSolution{public:voidreverseString(vector&s){intn=s.size();for(intleft=0,right=n-1;left&s){for(inti=0,j=s.size()-1;i=0;j--){if(s[j]!=''){s[i--]=s[j];}else{s[i]='0';s[i-1]='2';s
一只小透明啊啊啊啊·2025-04-09 23:05

CNN基础考点

操作：使用滑动窗口（卷积核）计算输入数据的加权和。
weixin_47868976·2025-04-09 09:38

算法基础

博客2.高精度：2.高精度-CSDN博客3.枚举：3.枚举-CSDN博客4.前缀和：4.前缀和-CSDN博客5.差分+前缀和：第一章：5.差分+前缀和（一个区域整体添加一个数）-CSDN博客6.双指针（滑动窗口
三玖龄·2025-04-08 23:33

STL容器在算法竞赛中的常见应用及方法总结STL：queue、priority_queue、set、stack、map、unordered_map、unordered_set

STL容器在算法竞赛中的常见应用及方法总结queue(队列)常见应用场景：BFS(广度优先搜索)模拟排队过程滑动窗口问题对应的函数方法：push(x)-在队尾插入元素xpop()-删除队首元素front
hongjianMa·2025-04-08 23:33

滑动窗口详解

1.滑动窗口基本概念滑动窗口是一种遍历连续区间的技术。其思想是用两个指针（通常称为左指针L和右指针R）来表示一个区间，这个区间就是“窗口”。
_gxd_·2025-04-07 18:56

leetcode-代码随想录-链表-环形链表Ⅱ

题目题目链接：142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是
luckyme_·2025-04-07 01:07

leetcode-代码随想录-链表-移除链表元素

题目链接：203.移除链表元素-力扣（LeetCode）给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]classSolution{public:ListNode*removeElements(ListNode*head,intval){}}
luckyme_·2025-04-07 01:07

VectorBT：使用PyTorch+Transformer训练和回测股票模型 进阶五

VectorBT：使用PyTorch+Transformer训练和回测股票模型进阶五本方案基于PyTorch框架与Transformer模型，结合VectorBT回测引擎构建多股票量化交易系统，采用滑动窗口技术构建时序特征
船长@Quant·2025-04-06 22:21

TCP重传，滑动窗口，流量控制，拥塞控制

TCP重传，滑动窗口，流量控制，拥塞控制TCP重传机制：超时重传快速重传SACKD-SACK通过序列号与确认应答判断是否要重传超时重传：超过指定时间没有收到确认应答报文，就会重发该数据触发超时重传的情况
入 梦皆星河·2025-04-06 14:01

Rag中的文档切片chunking

rag系列文章目录文章目录rag系列文章目录前言一、几种切片策略1固定长度切割2滑动窗口切割3基于文档结构切割4语义切割5结构和长度结合的切割二、代码实践总结前言在rag整个流程中，文档的切片很重要。
sinat_28694519·2025-04-06 13:27

Spring Boot 可扩展脱敏框架设计全解析 | 注解+策略模式+模板方法模式实战

、邮箱等）日志敏感信息过滤接口返回数据自动脱敏传统方案痛点：硬编码脱敏逻辑，维护成本高不同字段需重复编写相似代码无法动态调整脱敏规则二、框架设计全景图脱敏注解Jackson序列化器脱敏处理器正则处理器滑动窗口处理器自定义处理器三
〆、挽风·2025-04-06 07:07

LeetCode刷题---长度最小的子数组

要点：该题属于滑动窗口类型的题目解法一：暴力破解法使用两层for循环，i为起始位置，j为终止位置，每次j都要遍历到数组最后一个下标，并且逐个累加。
肥大毛·2025-04-06 04:50

LeetCode—239.滑动窗口最大值(Sliding Window Maximum)——分析及代码（C++、Java）

LeetCode—239.滑动窗口最大值[SlidingWindowMaximum]——分析及代码[C++、Java]一、题目二、分析及代码1.双向队列（1）思路（2）代码（C++）（3）结果（C++）
江南土豆·2025-04-05 22:09

滑动窗口最大值（单调队列）、347.前 K 个高频元素（优先级队列）

代码随想录算法训练营代码随想录算法训练营43期|Day11150.逆波兰表达式求值解题思路239.滑动窗口最大值（单调队列）解题思路347.前K个高频元素（优先级队列）解题思路代码随想录算法训练营43期
当代优秀青年·2025-04-05 22:09

LeetCode——239.滑动窗口最大值

大佬，牛！！！题目：给你一个数组，然后给你一个大小为k的窗口，窗口从数组的0到k-1开始往右滑动，看一下每次窗口中的最大值。大佬的思路：就是用一个单调队列，但是大佬的队列中存储的是下标。我这里存储的是值。具体思路是：首先定义一个队列，然后存储内容是0到k-1中的最大值以及后面的单调递减的元素。举个例子，如果元素是1、5、4、6、3，那么最大值就是6然后后面的元素要保证递减（不是严格递减）。所以队列
玄昌盛不会编程·2025-04-05 22:37

滑动窗口最大值

题目描述给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
黑桃5200·2025-04-05 22:35

滑动窗口最大值

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
The August·2025-04-05 22:35

代码随想录 leetcode-数据结构刷题笔记

排序数组中查找元素第一和最后一个位置1.1.4x的平方根1.1.5有效的完全平方数1.2快慢指针1.2.1移除元素1.2.2删除有序数组中的重复项1.2.3移动01.2.4比较含退格的字符串1.2.5有序数组的平方1.3滑动窗口
csdn_dzh·2025-04-05 22:35

TCP 可靠传输

而传输层使用TCP实现可靠传输，TCP保证可靠传输的机制有如下几种：1）校验和2）序列号和确认应答机制3）重传机制4）滑动窗口5）流量控制6）拥塞控制校验和所谓TCP的
skier~·2025-04-05 00:48

计算机网络-TCP的流量控制

但对方处理不过来，那么就会导致触发重发机制从而导致网络流量的无端的浪费为了解决这种现象发生，TCP提供一种机制可以让「发送方」根据「接收方」的实际接收能力控制发送的数据量，这就是所谓的流量控制操作系统缓冲区与滑动窗口的关系前面的流
LUCIAZZZ·2025-04-04 03:22

定长子串中元音的最大数目 | 滑动窗口超详细解析

目录问题描述什么是滑动窗口？为什么选择滑动窗口？
维维宝宝最可爱啦QWQ·2025-04-03 10:40

【分布式】分布式限流方案解析

文章目录固定窗口限流方案实现方式优点缺点滑动窗口限流方案实现方式优点缺点令牌桶限流方案实现方式优点缺点漏斗限流方案实现方式优点缺点在分布式系统蓬勃发展的当下，系统面临的流量挑战日益复杂。
小样vvv·2025-04-03 01:32

华为OD机试 - 阿里巴巴找黄金宝箱(V) - 滑动窗口（Java 2024 E卷 100分）

题目描述阿里巴巴发现编号从000到N−1N-1N−1的宝箱，每个宝箱上贴有一个数字。给定咒语数字kkk(kint:nums=list(map(int,nums_str.split(',')))window_sum=sum(nums[:k])max_sum=window_sumforiinrange(k,len(nums)):window_sum+=nums[i]-nums[i-k]max_sum=
蓝白咖啡·2025-04-02 00:07

王道网络_数据链路层

数据链路层文章目录数据链路层功能组帧差错控制流量控制与可靠传输机制流量控制、可靠传输与滑动窗口机制单帧滑动窗口与停止-等待协议多帧滑动窗口与后退N帧协议GBN多帧滑动窗口与选择重传协议SR介质访问控制信道划分介质访问控制频分多路复用
是彧彧呀·2025-04-01 06:31

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

输入输出示例及数据范围思路这道题的思路其实很简单，就是一个滑动窗口的裸题，但是LeetCode官方题解当中给出的Golang解法非常适合学习，因此通过本篇文章进行记录。
YGGP·2025-03-31 18:59

LeetCode Hot100 刷题路线（Python版）

目录1.LeetCodeHot100刷题笔记（1）——哈希、双指针、滑动窗口2.LeetCodeHot100刷题笔记（2）——子串、普通数组、矩阵3.LeetCodeHot100刷题笔记（3）——链表4
熬夜造bug·2025-03-31 08:53

代码随想录算法训练营第二天|LC209.长度最小的子数组|LC59.螺旋矩阵Ⅱ|区间和|开发商购买土地

LC209.长度最小的子数组1、正整数数组2、长度最小的子数组（和大于或等于target）思路：使用双指针法：根据指针的滑动来滑动计算指针范围内的值与target进行比较；滑动窗口法：（自我理解版本）使用
绍兴贝贝·2025-03-30 20:02

代码随想录算法训练营第二天 | 209.长度最小的子数组 59.螺旋矩阵Ⅱ

基于相邻这个特征和Carl中说可以用滑动窗口。我采取的方法是改变滑动窗口大小，其范围为1~len(list)。双重循环来进行求解。
decode12·2025-03-30 19:58

深入理解滑动窗口算法：使用 C 语言寻找最小值

滑动窗口是一种高效的算法技术，广泛用于处理数组和字符串相关问题，它通过动态维护一个“窗口”，迅速计算出所需的信息。
不语n·2025-03-30 14:18

Ollama v0.6.3正式发布！Gemma 3长上下文推理速度飙升，还有这些硬核优化！

核心更新亮点：Gemma3长上下文性能暴增新增滑动窗口注意力（SlidingWindowAttention）优化，长文本推理速度更快，内存分配更高效，尤其适合处理超长文档或代码。加载速度提升Gem
福大大架构师每日一题·2025-03-30 08:38

【力扣hot100题】（010）滑动窗口最大值

（这道题每次取出元素前要判断队前元素序号是否超出滑动窗口前端）需要用到一个新的东西deque（双端队列），笔试时使用的是stack（栈）。
梭七y·2025-03-30 01:56

Flink SQL窗口表值函数聚合实现原理

窗口表值函数聚合的实现原理涉及到以下几个关键概念和步骤：窗口定义：首先需要定义窗口，指定窗口的类型（例如滚动窗口、滑动窗口、会话窗口等）、
VqhhMobile·2025-03-29 07:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他