LeetCode-滑动窗口第18页

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

网络协议 - TCP 协议详解

重传机制超时重传机制快速重传机制SACK方法DuplicateSACK–重复收到数据的问题示例一：ACK丢包示例二，网络延误TCP的RTT算法经典算法Karn/Partridge算法Jacobson/Karels算法TCP滑动窗口

小小兔在普陀山走神啊·2023-12-15 11:30

滑动窗口练习（二）— 子数组中满足max -min ＜= sum的个数

解释1：因为max-minmin的，最大值变小了，最小值变大了，所以一定会num，根据滑动窗口的特性，在维护L…R范围内最大值的双端队列中，后进来的数一定是>=当前双端队列中的值才会进行替换

善良的Leexx·2023-12-15 09:34

滑动窗口练习（三）— 加油站问题

题目测试链接在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。解释一下这道题，如下图所示：路程数组gas和油耗数组

善良的Leexx·2023-12-15 09:34

算法训练营Day12

#Java#Review开源学习资料Feelingandexperiences：滑动窗口最大值:力扣题目链接给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。

momolinshaomo·2023-12-15 07:51

【算法刷题】Day15

文章目录1.串联所有单词的子串题干：算法原理代码：2.最小覆盖子串题干：算法原理：1、暴力枚举+哈希表2、滑动窗口+哈希表代码：1.串联所有单词的子串原题链接题干：给定⼀个字符串s和⼀个字符串数组wordswords

柒柒要开心·2023-12-15 07:46

滑动窗口(单调队列)

154.滑动窗口-AcWing题库给定一个大小为n≤10^6≤10^6的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。

防御塔策略·2023-12-15 04:55

【Flink系列四】Window及Watermark

Flink中的窗口可以分成：滚动窗口(TumblingWindow,无重叠)，滑动窗口(SlidingWindow,可能有重叠)，会话窗口(SessionWindow，活动间隙)，全局窗口

周润发的弟弟·2023-12-15 03:18

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

滑动窗口最大值和前K个高频元素239.滑动窗口最大值核心：建立一个单调队列，维护里面的最大值，并且从大到小的顺序即可！

niuzai_·2023-12-15 01:05

209.长度最小的子数组

解题思路使用滑动窗口的思想解决该问题。定义两个指针，分别表示滑动窗口的左右边界，通过移动右边界来扩展窗口，移动左边界来缩小窗口。在移动的过程中，实时更新滑动窗口内的元素和，并记录最小子数组的长度。

AmHardy·2023-12-15 00:15

滑动窗口如人生，回顾往事不复还———力扣刷题

第一题：长度最小的子数组力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：第一想法肯定时暴力枚举，枚举数组任何一个元素，把他当起始位置，然后从起始位置找最短区间，使得区间和大于等于目标值利用两个嵌套for循环，如果符合条件就记录，然后更新结果，返回classSolution{public:intminSubArrayLen(inttarget,vector&nums){//记录结果in

自身就是太阳·2023-12-14 22:02

Josue?·2023-12-14 21:37

计算机网络链路层（期末、考研）

计算机网络总复习链接目录组帧差错控制检错编码纠错编码流量控制与可靠传输机制流量控制、可靠传输与滑动窗口机制单帧窗口与停止-等待协议多帧滑动窗口与后退N帧协议（GBN）多帧滑动窗口与选择重传协议介质访问控制信道划分介质访问控制随机访问介质访问控制轮询访问

sdguy_nobody·2023-12-14 21:32

TCP的滑动窗口机制

网络的错误检测和补偿机制非常复杂。一、等待超时时间（返回ACK号的等待时间）当网络繁忙时会发生拥塞，ACK号的返回变慢，较短的等待时间会导致频繁的数据重传，导致本就拥塞的网络雪上加霜。如果等待时间过长，包的重传又会出现很大的延迟，也会导致网络的速度变慢。根据服务器物理距离的远近，ACK号的返回时间也会产生很大的波动，而且我们还必须考虑到拥塞带来的影响。TCP采用了动态调整等待时间的方法，根据ACK

_君莫笑·2023-12-14 18:10

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

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

建模先锋·2023-12-14 17:12

风速预测（三）EMD-LSTM-Attention模型

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

建模先锋·2023-12-14 17:12

LeetCode-旋转链表问题

1.旋转链表题目描述：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。思路：这里向右移动k个位置，相当于从链表的倒数第k个节点处断开，之后再将断开的两个子链表按照相反顺序链接。断开倒数第k个节点需要倒数第k+1个节点地址，链接两个子链表需要最后一个节点地址，返回最终的链表需要倒数第k个节点地址，这样就知道了需要求的东西。倒数第k个节点地址和第k+1个节点的地址可以通过之前学

炙热的大叔·2023-12-14 15:00

算法训练营Day13(栈队列)

239.滑动窗口最大值（一刷至少需要理解思路）239.滑动窗口最大值-力扣（LeetCode）这道题用到了双端队列既可以做队列也可以做栈队列相关操作poll：弹出队头元素peek：查看队头add：队尾添加元素

不吃青椒！·2023-12-14 14:53

leetcode--1004 最大连续1的个数 III[滑动窗口c++]

原题链接：3.无重复字符的最长子串-力扣（LeetCode）题目解析：题目的翻转0，意思就是把0变成1；将题的最多可翻转k个0操作看成限定范围内最多可有k个0（等价转换）因为实际上，我们只要知道长度即可。注意，当这个子串含有的0的个数达到k个时，还能继续往后找，增加子串长度，只要没有遇到0就行，这点在设置判断条件时尤为重要。不理解可以接着往下看。最大连续个数可以看成是最长子串问题，而最长子串问题可

自由のミカサ·2023-12-14 13:06

无重复字符的最长子串[滑动窗口\哈希表 c++]

原题：3.无重复字符的最长子串-力扣（LeetCode）题目解析：最长子串可以用滑动窗口解决，无重复字符可以使用哈希表解决。算法原理：滑动窗口+哈希表哈希表作为一个数组存放每个字符出现的次数。

自由のミカサ·2023-12-14 13:05

leetcode -- 209 长度最小的子数组[滑动窗口/c++]

原题链接：209.长度最小的子数组-力扣（LeetCode）算法原理：滑动窗口其实就是同向双指针，因为计算结果的单调性，在符合条件的情况下，左右指针不必往回回溯，而实现优化的效果。

自由のミカサ·2023-12-14 12:50

二分查找|双指针:LeetCode:2398.预算内的最多机器人数目

闻缺陷则喜何志丹·2023-12-14 12:51

LeetCode：1423. 可获得的最大点数（思维题 C++、Java）

目录1423.可获得的最大点数题目描述：实现代码与解析：滑动窗口（在这题就是个遍历而已）：原理思路：1423.可获得的最大点数题目描述：几张卡牌排成一行，每张卡牌都有一个对应的点数。

Cosmoshhhyyy·2023-12-06 22:46

【LeetCode热题100】【滑动窗口】无重复字符的最长子串

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

Ye-Maolin·2023-12-06 19:23

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

239.滑动窗口最大值这道题是一道队列的应用，主要切入的点为队首的元素必须为当前窗口的最大值，因此需要维护一个不递增的双端队列，然后维护其在窗口划出范围外时删除对应的最大值，详细代码如下：classSolution

tiger2_2·2023-12-06 17:44

计算机网络：可靠数据传输（rdt）、流水协议、窗口滑动协议

文章目录前言一、Rdt1.Rdt1.02.Rdt2.03.Rdt2.14.Rdt2.25.Rdt3.0二、流水线协议1.滑动窗口（slidewindow）协议发送窗口接收窗口正常情况下的2个窗口互动异常情况下

浩泽学编程·2023-12-06 13:48

【算法刷题】Day13

文章目录1658.将x减到0的最小操作数题干：算法原理：滑动窗口代码：91.解码方法题干：算法原理：1、状态表示2、状态转移方程3、初始化4、填表顺序5、返回值6、代码：7、优化1658.将x减到0的最小操作数原题链接题干

柒柒要开心·2023-12-06 07:29

SpringBoot 注入RedisTemplat 启动报错

需求因为需要限制部门内多个人员同一时间操作同一批客户的需求，考虑下决定用Redis滑动窗口实现自过期以及并发校验。

奔放的程序猿·2023-12-06 07:46

【单调队列优化dp】

参考洛谷p1440求m区间内的最小值、洛谷p1725琪露诺1.单调队列：p1440求m区间内的最小值（滑动窗口）对于一组数据，多次求一个区间内的最值，可以用一个双端队列deque维护，structnode

landmark_thu·2023-12-06 06:51

滑动窗口算法

滑动窗口算法通常用于字符串中查找满足条件的子串（所有子串或者最长或最短子串）。

AspirantPeng·2023-12-06 06:44

继续画图带你学习TCP 其他 7 大特性

四、滑动窗口机制五、流量控制六、拥塞控制(安全机制)七、延迟应答(效率机制)八、捎带应答(效率机制)九、粘包问题十、保活机制TCP总结四、滑动窗口机制滑动窗口机制，是在可靠性的前提下，进一步地提高传输效率认识滑动窗口一发一收的方式

瞬间的醒悟·2023-12-05 22:08

谈一谈什么是拥塞控制？

2、实现拥塞控制cwd:拥塞避免窗口，它是一个状态值，不是滑动窗口的大小，它不决定发送数据包的多少，它是发送数据包数量的最大值，即一个状态变量。

谁偷了我的袈裟？·2023-12-05 22:09

leetcode-数组复盘

118.杨辉三角关键：主要是确定输入的num和每行需要填充的数据对应数组的下标，输入num，对应num行最后一位下标是num-1；除了两头的1，中间需要填充的是1到num-2的值；问题：第一次提交把等于0的情况漏掉了；整个代码的时间复杂度是num+（1+。。+num-2）杨辉三角优化后vargenerate=function(numRows){letarr=[]for(leti=1;i=0;j--

TinkleJane·2023-12-05 17:43

《算法通关村——滑动窗口高频问题之寻找子串异位词》

《算法通关村——滑动窗口高频问题之寻找子串异位词》567.字符串的排列给你两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。如果是，返回true；否则，返回false。

IDIOT___IDIOT·2023-12-05 15:56

leetcode 数组

(2).滑动窗口209,904,76(3).螺旋矩阵*方向数组((1,0),(0,1),(-1,0),(0,-1))54，59，剑29一个重要的细节：“投石问路”。

zkxhlbt·2023-12-05 10:16

力扣LeetCode-数组

数组一、二分查找应用条件查找空间有序算法描述利用l，r两个指针分别指向查找空间首尾，比较中间值与目标值，移动l，r两个指针逐渐逼近目标值模板1（常用）用于查找目标值下标intbinarySearch(vector&nums,inttarget){ if(nums.size()==0) return-1; intleft=0,right=nums.size()-1; while(lefttarg

流忆，留宜·2023-12-05 10:15

leetcode刷题数组篇总结

文章目录前言leetcode刷题数组题型和技巧一.数组的二分查找二.双指针删除元素三.滑动窗口前言leetcode刷题数组：这是我第一次开始认真做题和写博客,希望我能一直坚持下去,每天可以做一道题或者两道题然后写博客

公仔面i·2023-12-05 10:14

leetcode-二叉搜索树

99-恢复二叉搜索树给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。方法一：显式中序遍历我们需要考虑两个节点被错误地交换后对原二叉搜索树造成了什么影响。对于二叉搜索树，我们知道如果对其进行中序遍历，得到的值序列是递增有序的，而如果我们错误地交换了两个节点，等价于在这个值序列中交换了两个值，破坏了值序列的递增性。我们来看下如果在一个递增的序

Emperorist·2023-12-05 10:13

leetcode-数组系列算法总结-java版本

[仅个人学习使用]文章目录题目所属分类一、leetcode704二分查找原题链接题解二、leetcode35.搜索插入位置原题题解1第二种解法2三、[leetcode27.移除元素](https://leetcode.cn/problems/remove-element/)题解四、[leetcode977.有序数组的平方](https://leetcode.cn/problems/squares-

依嘫_吃代码·2023-12-05 10:40

[leetcode ～模版] 周赛模版

文章目录磨刀不误砍柴工双指针1.双指针:只有一个输入,从两端开始遍历2.双指针:有两个输入,两个都需要遍历完3.滑动窗口4.快慢指针前缀和字符串1.高效的字符串构建链表1.反转链表数组1.找到符合确切条件的子数组数单调栈二叉树

程序员三木·2023-12-05 10:40

LeetCode数组（二分查找，双指针，滑动窗口，区间问题，二维数组）

nanyidev·2023-12-05 10:07

双滑动窗口脉冲信号能量检测方法

雷达信号构成脉冲描述字（PDW，PulseDescriptionWord）的五个常规参数为：脉冲频率-重频（RF，RepeatFrequency）、脉冲宽度-脉宽（PW，PulseWidth）、脉冲幅度（PA，PulseAmplitude）、到达时间（TOA，TimeofArrival）、到达角（DOA，DirectionofArrival）。通过能量检测和初步处理能够获得脉冲频率与脉冲宽度参数的

CyberInversion·2023-12-05 10:56

【算法刷题】Day11

长度最小的子数组题干：算法原理：1、暴力枚举出所有的子数组的和2、利用单调性，使用“同向双指针”来优化代码：3.无重复字符的最长子串题干：算法原理：1、暴力枚举+哈希表（判断字符是否重复出现）2、利用规律，使用“滑动窗口

柒柒要开心·2023-12-05 09:23

【算法刷题】Day12

文章目录1004.最大连续1的个数III题干：算法原理：1、暴力枚举+计数器2、利用滑动窗口代码：746.使用最小花费爬楼梯题干：算法原理：解法一：1.1状态表示1.2状态转移方程1.3初始化1.4填表顺序

柒柒要开心·2023-12-05 09:21

长度最小的子数组（滑动窗口）

每日一题系列（day11）前言：如果说代码有灵魂，那么它的灵魂一定是算法，因此，想要写出优美的程序，核心算法是必不可少的，少年，你渴望力量吗，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路，我们要做的，就是斩妖除魔，打怪升级！当然切记不可走火入魔，每日打怪，拾取经验，终能成圣！开启我们今天的斩妖之旅吧！✈️✈️题目：给定一个含有n个正整数的数组和一个正整数target。找出该数组

阿熊不会编程·2023-12-05 08:51

JAVAEE初阶相关内容第十六弹--网络原理之TCP_IP

3.1特点3.2TCP协议段格式3.2.1首部长度3.2.2选项3.2.3保留6位3.3TCP内部的工作机制3.3.1确认应答（1）应答报文ack（2）小结3.3.2超时重传3.3.3连接管理3.3.4滑动窗口窗口大小

苏西西¥·2023-12-05 08:00

可获得的最大点数 | 滑动窗口】

硕风和炜·2023-12-05 08:23

推荐频道

LeetCode-滑动窗口