LeetCode-滑动窗口

计算机网络 运输层下 | TCP概述 可靠传输 流量控制 拥塞控制 连接管理

TCP概述3.1TCP概述特点3.2TCP连接RSVP资源预留协议4TCP可靠传输4.1可靠传输工作原理4.1.1停止等待协议4.1.2连续ARQ协议4.2TCP可靠通信的具体实现4.2.1以字节为单位的滑动窗口
Qodi·2023-12-21 01:22

LeetCode-股票问题

LeetCode-股票问题121.买卖股票的最佳时机难度简单给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
蒋斌文·2023-12-20 22:48

算法通关村第十六关—滑动窗口(青铜)

      滑动窗口一、基本思想 在数组章节我们说过很多算法会大量移动数组中的元素，频繁移动元素会导致执行效率低下或者超时。
孤舟一叶～·2023-12-20 18:01

365天挑战LeetCode1000题——Day 031 每日一题 + 二分查找 09

文章目录500提交纪念剑指OfferII041.滑动窗口的平均值代码实现（首刷自解）1838.最高频元素的频数代码实现（首刷自解）540.有序数组中的单一元素代码实现（首刷自解）真正写对「二分查找」，从来不在于我们把区间写成了
ShowM3TheCode·2023-12-20 17:31

【数据结构和算法】子数组最大平均数 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

leetcode-最长连续递增序列

给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（l0&&nums[i]<=nums[i-1]){start=i;}ans=Math.max(ans,i-start+1);}returnans;}}
程序员小2·2023-12-20 00:23

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

题目：给定一个数组和滑动窗口的大小，找出每个滑动窗口中的最大值。
明日大佬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-六道股票问题

121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费参考：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/yi-ge-fang-fa-tuan-mie-6-dao-gu
傅晨明·2023-12-19 19:58

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

Leetcode-枚举

816.模糊坐标-力扣（LeetCode）我们有一些二维坐标，如"(1,3)"或"(2,0.5)"，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。原始的坐标表示法不会存在多余的零，所以不会出现类似于"00","0.0","0.00","1.0","001","00.01"或一些其他更小的数来表示坐标。此外，一个小数点前至少存在一个数，所以也不会出现“.
Kotobuki·2023-12-19 03:43

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

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

LeetCode-克服链表不能随机访问的问题

1.重排链表题目描述：给定一个单链表L的头节点head，单链表L表示为：L0→L1→…→Ln-1→Ln请将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→…不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。思路：这题一开始我就想着我只想着对链表进行操作，建立两个子链表，一个奇数个节点顺序插入，一个偶数个节点头插逆序，中间节点保存为尾节点进行拼接，这样做真的很麻烦，弄了很久还
炙热的大叔·2023-12-18 12:20

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

LeetCode-删除排序链表中的重复元素问题

1.删除排序链表中的重复元素题目描述：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。思路：因为要删除相同元素，很容易想到定义两个指针pre，cur。cur用来遍历链表，pre用来指向cur前一个元素，如果pre的值和cur的值相等，那么删除cur指向的元素，cur指向下一个节点，如果不相等，cur指向下一个节点，pre指向cur之前指向的节点。通过这
炙热的大叔·2023-12-17 03:49

LeetCode-合并有序链表问题

1.合并两个有序链表题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：首先建立一个头节点方便后续操作，然后开始循环将两个链表的节点值进行比较，如果list1节点的值较小就将该节点尾插至头节点，并且指向list1的指针向后走一位，指向list2的指针不变。如果list2节点值较小，就将list2节点尾插，指向list2指针向后走一位，指向li
炙热的大叔·2023-12-17 03:48

LeetCode-反转链表问题

1.反转链表题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。思路：反转链表也就是链表倒置，我一直以来的办法就是先建立一个头节点，之后再遍历链表来进行头插。代码：classSolution{publicListNodereverseList(ListNodehead){if(head==null){returnnull;}ListNodetemp=newListNode();
炙热的大叔·2023-12-17 03:17
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他