【滑动窗口】第14页

【数据结构和算法】子数组最大平均数 I

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1滑动窗口含义2.2滑动窗口一般解法2.3方法一：滑动窗口三

伴川·2023-12-20 16:41

滑动窗口训练

1.原理我们用这道题目LCR008.长度最小的子数组来讲解“滑动窗口”的解法。1.1.暴力解法遍历每一个子数组（都要大于等于7），最统计出最小的数组。

limou3434·2023-12-20 15:31

算法(2)——滑动窗口

前言：步骤及算法模板：确定两个指针变量，left=0,right=0;进窗口：判断：出窗口更新结果接下来我们的所用滑动窗口解决问题都需要以上几个步骤。

#欲速则不达#·2023-12-20 12:04

滑动窗口算法：3. 无重复字符的最长子串

3.无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的

禅与计算机程序设计艺术·2023-12-20 11:53

LeetCode 239 解答

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

whp404·2023-12-20 10:02

力扣刷题【哈希表篇】

、LeetCode15.三数之和：题目链接：解题思路：代码实现如下：一、LeetCode438.找到字符串中所有字母异位词：题目链接：力扣438找到字符串中所有字母的异位词链接：link解题思路：用到滑动窗口的思想

未来可期LJ·2023-12-20 10:25

滑动窗口的最大值四种解法

题目：给定一个数组和滑动窗口的大小，找出每个滑动窗口中的最大值。

明日大佬cc·2023-12-20 00:18

【计算机网络】TCP协议——3. 可靠性策略&效率策略

目录一.确认应答和捎带应答机制二.超时重传超时时间三.滑动窗口1.滑动窗口的实现2.滑动窗口的相关问题(快重传)3.延迟应答四.流量控制五.拥塞控制六.面向字节流&粘包问题TCP小结结束语一.确认应答和捎带应答机制在上篇博客说到

好想有猫猫·2023-12-19 22:24

传输层—TCP核心机制（确认应答、超时重传、三次握手&四次挥手、滑动串口等……）

核心机制文章目录传输层—TCP核心机制TCP1.1确认应答机制(可靠传输机制)1.2超时重传机制(可靠传输机制)1.3连接管理机制(可靠传输机制)1.3.1三次握手（建立连接）1.3.2四次握手（断开连接）1.4滑动窗口

黄花菜.·2023-12-19 21:13

串联所有单词的子串[C++ 滑动窗口/双指针]

原题：30.串联所有单词的子串-力扣（LeetCode）题目解析：本题在这道题的算法原理基础上进行思考会简单许多leetcode---438.找到字符串中所有字母异位词[C++/滑动窗口+哈希表]-CSDN

自由のミカサ·2023-12-19 19:39

最小覆盖子串 [C++/滑动窗口+哈希表]

原题：76.最小覆盖子串-力扣（LeetCode）题目解析：此题在这道题的基础上进行理解会更简单leetcode---30.串联所有单词的子串[C++滑动窗口/双指针]-CSDN博客本题要求在s字符串中找到含有

自由のミカサ·2023-12-19 19:39

找到字符串中所有字母异位词[C++/滑动窗口+哈希表]

原题：438.找到字符串中所有字母异位词-力扣（LeetCode）题目解析：本题要在一个字符串中找另一个字符串的异位词。这个异位词其实有个特点就是组成的元素都是相同的，只是顺序不同（类似化学同素异形体的概念）如果用暴力查找枚举每一种排序情况是很麻烦的，换一种思路。我们其实只要知道在同样长度的字符串中出现的字符个数是否和目标字符串（p）一样即可。因为只要他们的构成元素一致，那么其中一个字符串必然是另

自由のミカサ·2023-12-19 19:38

LeetCode Hot100 239.滑动窗口最大值

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

hn小菜鸡·2023-12-19 14:30

【机器学习】卷积神经网络(CNN)的特征数计算

应用卷积层：在卷积操作过程中，图像与卷积核进行滑动窗口式的乘加运算，这会导致图像尺寸的变化。特征数会根据卷积核的数量和大小以及步长等因素发生变化。in_chann

撕得失败的标签·2023-12-19 14:44

(C++)将x减到0的最小操作数--滑动窗口

个人主页：Lei宝啊愿所有美好如期而遇力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界IT名企DreamOffer。https://leetcode.cn/problems/minimum-operations-to-reduce-x-to-zero/description/思路：正常来说，我们需要考虑从哪边相加和

CV工程师-·2023-12-19 09:46

算法专题二：滑动窗口

算法专题二：滑动窗口一.长度最小的子数组：1.思路一：暴力解法2.思路二：滑动窗口+双指针3.GIF题目解析：思路一：思路二：二.无重复字符的最长子串：1.思路一：滑动窗口2.GIF题目解析：思路一：三

随风飘扬@·2023-12-19 07:39

风速预测（六）基于Pytorch的EMD-CNN-GRU并行模型

目录前言1风速数据EMD分解与可视化1.1导入数据1.2EMD分解2数据集制作与预处理2.1先划分数据集，按照8：2划分训练集和测试集2.2设置滑动窗口大小为96，制作数据集3基于Pytorch的EMD-CNN-GRU

建模先锋·2023-12-19 04:26

[蓝桥杯刷题]合并区间、最长不连续子序列、最长不重复数组长度

>⭐个人专栏：数据结构与算法数据库文章目录前言合并区间问题现实应用大致思路代码实现代码讲解最长不连续子序列代码实现代码讲解滑动窗口求最长不重复子序列的长度大致思路代码实现合并区间问题现实应用合并重叠区间

欧_aita·2023-12-18 23:45

「Leetcode」滑动窗口—长度最小的子数组

文章目录题目✏️题目解析&思路总结题目209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件

CaTianRi·2023-12-18 22:48

「Leetcode」滑动窗口—无重复字符的最长子串

文章目录题目✏️题目解析&思路总结题目3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是

CaTianRi·2023-12-18 22:45

6.如何做项目技术选型

目录概述怎样做技术选型通讯协议选型编程语言选型数据库选型项目选型消息队列-RocketMQapi网关限流算法计数器算法滑动窗口算法漏桶限流算法熔断熔断器三态变化滑动窗口项目工程搭建

流月up·2023-12-18 20:18

★3. 无重复字符的最长子串

3.无重复字符的最长子串思路：滑动窗口：维护一个滑动窗口，有左边界和右边界。这个题是让求不重复的最长字串，所以就是求以每个字母为左边界，看右边界不重复的最右边。

刘某某.·2023-12-18 15:51

LeetCode209长度最小的子数组，滑动窗口实现(java)

实现方法：滑动窗口解题思路：我们用下面的例子来进行描述。

你憨厚的老父亲突然·2023-12-18 14:36

3. 无重复字符的最长子串

java先导题：https://blog.csdn.net/qq_43606119/article/details/135045019滑动窗口，其实可以等价成一个队列，代码实现的时候可以直接用两个指针来规范

cccc楚染rrrr·2023-12-18 12:24

java 字符串求长度_求字符串中无重复字符的最大长度的字串的长度（java语言）...

滑动窗口法算出字符串中每个字符开始的无重复最长字串的长度，找出长度的最大值1，定义两个指针，l,r,l指向起始字符，r指向子字符串的右端，当子字符串没有重复字符时，r++,当出现重复字符时，l++,应该注意到

飞地APP·2023-12-18 10:49

【算法】滑动窗口

目录基本思想应用场景应用实例总结基本思想滑动窗口，也叫尺取法，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果，可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。

P_M_P·2023-12-18 08:29

流量控制拥塞控制

https://zhuanlan.zhihu.com/p/37379780流量控制考虑对象:发送方接收方速度协调目的:防止分组丢失算法:滑动窗口协议QA避免死锁(如果发送方收到窗口为0的应答，暂停发送数据

wncbbnk·2023-12-18 08:04

每日OJ题_算法_滑动窗口②_力扣3. 无重复字符的最长子串

目录力扣3.无重复字符的最长子串解析代码力扣3.无重复字符的最长子串3.无重复字符的最长子串-力扣（LeetCode）难度中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输

GR_C·2023-12-18 07:34

每日OJ题_算法_滑动窗口①_力扣209. 长度最小的子数组

目录力扣209.长度最小的子数组解析代码力扣209.长度最小的子数组209.长度最小的子数组-力扣（LeetCode）难度中等给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,num

GR_C·2023-12-18 07:34

每日OJ题_算法_滑动窗口③_力扣1004. 最大连续1的个数 III

目录力扣1004.最大连续1的个数III解析代码力扣1004.最大连续1的个数III1004.最大连续1的个数III-力扣（LeetCode）难度中等给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到

GR_C·2023-12-18 07:01

每日一练【最大连续1的个数 III】

二、题目解析本题同样是利用滑动窗口的解法。

可涵不会debug·2023-12-18 05:28

LeedCode刷题---滑动窗口问题(二)

顾得泉：个人主页个人专栏：《Linux操作系统》《C/C++》《LeedCode刷题》键盘敲烂，年薪百万！一、将X减到0的最小操作数题目链接：将x减到0的最小操作数题目描述给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：

顾得泉·2023-12-18 01:39

LeetCode100123执行操作使频率分数最大(相关话题：滑动窗口，二分法，前缀和)

题目描述给你一个下标从0开始的整数数组nums和一个整数k。你可以对数组执行至多k次操作：从数组中选择一个下标i，将nums[i]增加或者减少1。最终数组的频率分数定义为数组中众数的频率。请你返回你可以得到的最大频率分数。众数指的是数组中出现次数最多的数。一个元素的频率指的是数组中这个元素的出现次数。示例1：输入：nums=[1,2,6,4],k=3输出：3解释：我们可以对数组执行以下操作：-选择

数据与后端架构提升之路·2023-12-18 00:11

LeetCode刷题笔记（2）：双指针

一般是利用两个指向元素的关系，决定之后指针的移动操作，找到目标或完成任务，如当两个指针指向同一数组，并且同向移动时，可以形成滑动窗口，快慢指针等；当两个指针指向同一数组，并且反向移动时，可以对有序数组形成检索

wzqCSDN0214·2023-12-17 14:43

Leetcode的AC指南 —— 链表：19.删除链表的倒数第N个节点

文章目录一、题目二、解析1、滑动窗口/快慢指针（傻傻分不清）一、题目题目介绍：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

知之_知之·2023-12-17 10:30

微服务--07--Sentienl中使用的限流算法

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录Sentienl中使用的限流算法1、计数器固定窗口算法2、计数器滑动窗口算法----（默认）3、漏桶算法----（排队等待）4、令牌桶算法

知行合一。。。·2023-12-17 09:02

限流原理与实践：固定窗口、滑动窗口、漏桶与令牌桶解析

方案一、固定窗口限流算法这里我们通过一个demo来介绍固定窗口限流算法。创建一个FixWindowRateLimiterService类。@ServicepublicclassFixWindowRateLimiterService{@ResourceprivateStringRedisTemplatestringRedisTemplate;privatestaticfinalDefaultRedi

xiucai_cs·2023-12-17 08:27

【LeetCode】数组精选17题——双指针、滑动窗口、前缀和

目录快慢指针：1.移动零（简单）2.复写零（简单）对撞指针：1.两数之和II-输入有序数组（中等）2.三数之和（中等）3.有效三角形的个数（中等）4.四数之和（中等）5.盛最多水的容器（中等）滑动窗口：

秋秋晗晗·2023-12-17 07:26

传输层协议

协议如何向上交付如何解包4位首部长度TCP的可靠性序号与确认序号16位窗口大小6位标记为什么需要6位标记ACKSYN三次握手RSTURG16位紧急指针PSHFIN四次挥手TIME_WAITTCP的可靠性确认应答超时重传滑动窗口

Naxx Crazy·2023-12-17 06:16

风速预测（四）基于Pytorch的EMD-Transformer模型

目录前言1风速数据EMD分解与可视化1.1导入数据1.2EMD分解2数据集制作与预处理2.1先划分数据集，按照8：2划分训练集和测试集2.2设置滑动窗口大小为7，制作数据集3基于Pytorch的EMD-Transformer

建模先锋·2023-12-16 11:48

风速预测（五）基于Pytorch的EMD-CNN-LSTM模型

目录前言1风速数据EMD分解与可视化1.1导入数据1.2EMD分解2数据集制作与预处理2.1先划分数据集，按照8：2划分训练集和测试集2.2设置滑动窗口大小为96，制作数据集3基于Pytorch的EMD-CNN-LSTM

建模先锋·2023-12-16 11:48

微服务保护--Sentinel介绍和安装

但目前国内实用最广泛的还是阿里巴巴的Sentinel框架，这里我们做下对比：SentinelHystrix隔离策略信号量隔离线程池隔离/信号量隔离熔断降级策略基于慢调用比例或异常比例基于失败比率实时指标实现滑动窗口滑动窗口

勤奋的小狮子YY·2023-12-16 08:39

(C++)无重复字符的最长子串--滑动窗口

https://leetcode.cn/problems/wtcaE1/算法原理滑动窗口其实就是种双指针，只是这种双指针只向后移动，不会回退，具有单调性，也就是说，整个过程中left和right只会+

CV工程师-·2023-12-16 01:57

详解 TCP 和 UDP

2.1TCP2.2UDP2.3TCP和UDP的区别三、端口号3.1标准端口号3.2时序分配法四、UDP五、TCP5.1TCP特点5.2连接5.3序列号和确认应答5.4超时重发5.5连接管理5.6三次握手5.7四次挥手5.8单位段5.9滑动窗口

子木呀·2023-12-16 00:01

算法基础——滑动窗口

一、找到字符串中所有字母异位词思路字母异位词：当两个字符串每个字符的个数均相等时，一个字符串才是另一个字符串的异位词p字符串长度固定，滑动固定窗口在s字符串中寻找子串，保存起始索引使用存储法，保存p字符串中，每个字符出现的次数再遍历窗口，直到s的最后一个子串注意点：循环前保存窗口的前p.length-1个字符循环时，先统计第index+p.length的字符，再与p统计的结果比较，确定是否异位使用

知向谁边·2023-12-15 19:22

算法：存在重复元素 II （哈希表和滑动窗口）

哈希表时间复杂度O(n)空间复杂度O(n)/***@param{number[]}nums*@param{number}k*@return{boolean}*/varcontainsNearbyDuplicate=function(nums,k){letmap=newMap()for(let[index,item]ofnums.entries()){if(!map.has(item)){map.s

微光无限·2023-12-15 17:50

leetcode1052 爱生气的书店老板

题目题目分析窗口大小固定的滑动窗口问题。

奥利奥蘸墨水·2023-12-15 16:23

模块二——滑动窗口：438.找到字符串中所有字母异位词

文章目录题目描述算法原理滑动窗口+哈希表代码实现题目描述题目链接：438.找到字符串中所有字母异位词算法原理滑动窗口+哈希表因为字符串p的异位词的⻓度⼀定与字符串p的⻓度相同，所以我们可以在字符串s中构造

全天·2023-12-15 15:08

力扣刷题总结字符串（2）【KMP】

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理28.找出字符串中第一个匹配项的下标mid经典KMP4593重复的子字符串mid可以使用滑动窗口或者KMPKMP章节难度较大，需要深入理解其中的底层原理

A_SHOWY·2023-12-15 13:22

76. 最小覆盖子串、438. 找到字符串中所有字母异位词

滑动窗口问题，比如3和56776.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。

Abeants·2023-12-15 11:13

推荐频道

【滑动窗口】