LeetCode-滑动窗口第22页

长度最小的子数组

https://leetcode-cn.com/problems/minimum-size-subarray-sum滑动窗口：left和right滑动，找出所有符合要求的窗口。

147258_d8b2·2023-11-25 19:28

Leetcode-跳台阶问题

一次跳一阶或者跳两阶使用递归求解使用动态规划，可当做斐波那契数列第一次跳1阶，则有F(n−1)F(n-1)F(n−1)次跳法；第一次跳2阶，则有F(n−2)F(n-2)F(n−2)次跳法；因此总共的跳法为：F(n)=F(n−1)+F(n−2)F(n)=F(n-1)+F(n-2)F(n)=F(n−1)+F(n−2)与斐波那契数列的不同之处青蛙跳台阶问题：f(0)=1f(0)=1f(0)=1,f(1)

Starry memory·2023-11-25 19:25

leetcode-链表经典题

1.反转单链表206.反转链表https://leetcode.cn/problems/reverse-linked-list/这里我们使用创建一个变量cur来遍历原链表，再创建一个新节点newnode，首先使用一个循环来遍历原链表，cur为NULL是循环结束，每次进入循环将cur的下一个节点赋给tail，然后将cur取下来头插，第一次头插的节点的next置为NULL，也就是cur->next=n

进击的小C·2023-11-25 17:31

Spring Security OAuth 2.0授权服务器结合Redis实现获取accessToken速率限制

我们通常颁发给OAuth2客户端有效期较长的token，但是授权服务无从知晓OAuth2客户端服务是否频繁获取token，便于我们主动控制token的颁发，减少数据库操作，本文我们将结合Redis实现滑动窗口算法限制速率解决此问题

ReLive27·2023-11-25 17:32

每日一题：LeetCode-103/107.二叉树的(层序/锯齿形层序)遍历

一、LeetCode-

阿熊不会编程·2023-11-25 17:13

【机器学习】平滑滤波

它们实现的基本原理是基本一致的，指定一个滑动窗口，计算其中的均值、中值、卷积值输出到当前位置。均

人工智·2023-11-25 16:36

LeetCode-两数相加

LeetCode2.两数相加题目难度：中等题目分析：链表反向存储数据，也就是第一位是个位；1、l1为空或l2为空，返回另一个链表即可；2、做加法运算时需要考虑进位，创建变量carry保存进位；3、对链表进行遍历，直到其中一个链表遍历完全；4、遍历结束，考虑进位；—直接和不为空的链表的后一项相加；—两个链表都遍历完成，则需要将进位添加到后面；#Definitionforsingly-linkedli

茨球是只猫·2023-11-25 08:18

【算法专题】滑动窗口—无重复字符的最长子串

解法二：滑动窗口滑动窗口也是定义了两个指针在移动，但是这两个指针所指向的区间就像一个滑动的窗口一样。滑动窗口的基本步骤

晚风相伴·2023-11-25 08:15

TCP 重传、滑动窗口、流量控制、拥塞控制的剖析

今天，将重点介绍TCP的重传机制、滑动窗口、流量控制、拥塞控制。重传机制TCP实现可靠传输的方式之一，是通过序列号与确认应答。在

BUG指挥官·2023-11-25 05:49

leetcode面试经典150题——31 无重复字符的最长子串（方法二极简代码！！！）

leetcode链接方法一：滑动窗口（双指针)设定两个指针left和right指向最长子串的头部和尾部的下一个元素，left和right初始分别为0和1，对于right指向的每一个元素我们都在前面le

快乐小脾孩·2023-11-25 04:45

LeetCode第3题无重复字符的最长子串-java实现-图解思路与手撕代码-滑动窗口

LeetCode第3题无重复字符的最长子串-java实现-图解思路与手撕代码-滑动窗口文章目录一、题目描述二、解题思路与代码实现1.思路2.滑动窗口的代码总结一、题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度

在下柠檬·2023-11-24 23:50

LeetCode3. 无重复字符串的最长子串Java实现及思路详解

2、解题思路滑动窗口实现定义两个指针、一个字符集合，指针初始位置都指向字符串最左侧，此时右指针右移，判断右指针指向的元素是否包含在字符集合中，如果包含就将该字符从字符

彼岸啊·2023-11-24 23:11

《五月集训》第六天——滑动窗口

目录—、第一题1.原题链接2.解题思路3.代码二、第二题1.原题链接2.解题思路3.代码三、第三题1.原题链接2.解题思路3.代码四、第四题1.原题链接2.解题思路3.代码五、星球推荐坚持每一天，提升自己。大家一块加油！！！—、第一题1.原题链接原题链接：1984.学生分数的最小差值给你一个下标从0开始的整数数组nums，其中nums[i]表示第i名学生的分数。另给你一个整数k。从数组中选出任意k

Dimon1.·2023-11-24 23:10

LeetCode3无重复字符的最长子串——Java

LeetCode上第三题，采用滑动窗口源码仓库：https://github.com/heshangcode/LeetCodeAndJianZhiOffer欢迎Star，issues，commits，学习和交流题

和尚要吃肉·2023-11-24 23:40

leetcode栈与队列必刷题——用栈实现队列、用队列实现栈、有效的括号、删除字符串中的所有相邻重复项、逆波兰表达式求值、滑动窗口最大值、前 K 个高频元素

文章目录用栈实现队列用队列实现栈有效的括号删除字符串中的所有相邻重复项逆波兰表达式求值滑动窗口最大值前K个高频元素用栈实现队列题目链接请你仅使用两个栈实现先入先出队列。

Palp1tate·2023-11-24 23:37

LeetCode(3)--无重复字符串的最长子串--Java实现

思路:1.暴力解法:尝试计算每一种子串是否有重复,如果没有重复,记录其长度,记录最长的一个不重复子串,这个解法显然不是好的解法.这里就不介绍了.2.滑动窗口:通过一个可以移动的窗口(i,j),起始时i=

小王没有BUG·2023-11-24 22:29

代码随想录二刷|第一章数组：滑动窗口

最小覆盖子串c1：记录t中字符的频率c2：记录当前滑动窗口内字符的频率classSolution{public:stringminWindow(strings,stringt){inttot=0;vectorc1

纯爱修狗·2023-11-24 21:21

大厂算法面试之leetcode精讲23.并查集

大厂算法面试之leetcode精讲23.并查集视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10

全栈潇晨·2023-11-24 15:53

《视觉SLAM十四讲》-- 后端 2

文章目录09后端29.1滑动窗口滤波和优化9.1.1实际环境下的BA结构9.1.2滑动窗口法9.2位姿图9.2.1位姿图的意义9.2.2位姿图优化09后端29.1滑动窗口滤波和优化9.1.1实际环境下的

算法导航·2023-11-24 11:44

Leetcode-合并两个有序链表

力扣链接题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]输入：l1=[],l2=[]输出：[]输入：l1=[],l2=[0]输出：[0]思路从头开始，取两个链表中较小的结点尾插到新链表中1、定义两个指针head和tail，head是哨兵位结点，最后return的是he

摸鱼的富贵·2023-11-24 08:54

TCP三次握手四次挥手深入

再交给下层数据链路层上图中有四个东西是非常重要的：序号：用来解决数据包在网络传输中不乱序问题确认号:解决不丢包问题TCPflag(URG、ACK、PSH、RST、SYN、FIN)：就是包的类型，用于操控TCP状态机窗口：用来解决流量控制的（即滑动窗口

亦向枫·2023-11-24 05:20

双指针算法

若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。

uuuri·2023-11-24 02:15

数组部分总结

目录二分查找：快慢指针：滑动窗口：螺旋矩阵：N数之和：两数之和：三数之和：四数之和：四数相加II：二分查找：在返回结果时，有可能不等于target注意判断是返回>=，还是target){right=mid

我不是小哥哥·2023-11-24 02:06

Codeforces Round 745 (Div. 2)(C:前缀和+滑动窗口，E：位运算加分块)

Dashboard-CodeforcesRound745(Div.2)-CodeforcesA：答案就是2n!/2,对于当前满足有k个合法下标的排列，就是一个n-k个不合法的下标的排列，所以每一个合法排列都相反的存在一个对称性#includeusingnamespacestd;constintN=1e6+10,mod=1e9+7;#defineintlonglongintn,m;intf[N];v

南岸以南南岸哀·2023-11-24 01:20

经典滑动窗口试题（一）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、将x减到0的最小操作数1、题目讲解2、讲解算法原理3、代码实现二、无重复的最长子串1、题目讲解2、讲解算法原理3、代码实现三、最大连续为1的个数1、题目讲解2、讲解算法原理3、代码实现四、长度最小的子数组1、题目讲解2、讲解算法原理3、代码实现一、将x减到0的最小操作

北尘_·2023-11-23 20:27

grpc-go 代码阅读笔记（二）：流量控制

流量控制（FlowControl）流量控制，是为了能更好更有效率的利用网络带宽因为现实需求的复杂性，导致每个网络库根据自身侧重要解决的问题，都会有独特的流量控制算法比如TCP有用于流量控制的RTT算法、滑动窗口

fananchong2·2023-11-23 15:00

TCP-流量控制

利用滑动窗口实现流量控制利用滑动窗口机制可以很方

同花技术笔记·2023-11-23 12:31

【面试HOT300】滑动窗口篇

【C++】秋招&实习面经汇总篇文章目录基础知识概述算法例题3.无重复字符的最长子串239.滑动窗口最大值7

逆羽飘扬·2023-11-23 11:45

【LeetCode-中等】238. 除自身以外数组的乘积（详解）

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/product-of-array-except

丨康有为丨·2023-11-23 11:05

leetcode3 无重复字符的最长子串

题目无重复字符的最长子串分析典型的滑动窗口题目。

奥利奥蘸墨水·2023-11-23 10:57

算法——滑动窗口（Sliding Window）

一、背景知识滑动窗口算法（SlidingWindow）：在给定数组/字符串上维护一个固定长度或不定长度的窗口。可以对窗口进行滑动操作、缩放操作，以及维护最优解操作。

戏拈秃笔·2023-11-23 08:56

leetcode/hot100

文章目录一、哈希1.两数之和2.字母异位词分组3.最长连续序列二、双指针4.移动零5.盛最多水的容器6.三数之和7.接雨水三、滑动窗口8.无重复字符的最长子串9.找到字符串中所有字母异位词四、子串10.

yolo0616·2023-11-23 08:41

力扣算法练习BM45—滑块窗口的最大值

题目给定一个长度为n的数组num和滑动窗口的大小size，找出所有滑动窗口里数值的最大值。

月亮的星星圈·2023-11-23 07:39

每天一道算法题（十一）——滑动窗口最大值_困难（中等）

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。

前端张三·2023-11-22 23:41

关于无重复字符的最长子串的解法

在上一节中，我们使用双端队列完成了滑动窗口的一道颇为困难的题目，以此展示了什么是滑动窗口。在本节中我们将继续深入分析，探索滑动窗口题型一些具有模式性的解法。

小浩算法·2023-11-22 22:54

漫画：滑动窗口系列第二讲（无重复字符的最长子串）

在上一节中，我们使用双端队列完成了滑动窗口的一道颇为困难的题目，以此展示了什么是滑动窗口。在本节中我们将继续深入分析，探索滑动窗口题型一些具有模式性的解法。

小浩算法·2023-11-22 22:24

leetcode练习一：数组（二分查找、双指针、滑动窗口）

文章目录一、数组理论基础二、二分查找2.1解题思路2.2练习题2.2.1二分查找(题704)2.2.2搜索插入位置（题35）2.2.3查找排序数组元素起止位置（题34）2.2.4有效的完全平方数（题367）2.2.5x的平方根（题69）2.2.6寻找峰值（题162）2.2.7寻找旋转排序数组中的最小值（题153）2.2.8搜索旋转排序数组（题33）三双指针法3.1解题思路3.2练习题3.2.1删除

神洛华·2023-11-22 22:21

Leetcode：字符串

滑动窗口题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

DoYa~·2023-11-22 22:20

LeetCode30 HashMap 滑动窗口解决 getOrDefault()方法

算法之难，难于上青天，别拦我，我要上天给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例1：输入：s="barfoothefoobarman",words=["foo","bar"]输出：[0,9]解释：从索引0和9开始的子串分别是"

Mediocre Life·2023-11-22 22:13

LeetCode（32）串联所有单词的子串【滑动窗口】【困难】（含图解）

目录1.题目2.答案3.提交结果截图4.图解链接：串联所有单词的子串1.题目给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都

ACGkaka_·2023-11-22 22:39

Leetcode-下一个更大元素 II

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/next-greater-element-ii著作权归领扣网

APengs·2023-11-22 19:54

Leetcode-面试题 01.06 字符串压缩

面试题01.06.字符串压缩解题思路1.判断字符串长度，如果小于等于1，则直接返回S2.for循环判断1）如果下一个字符与当前字符相等，则k++2）如果下一个字符与当前字符不相等，则可不再相加3）把当前结果，做string加法3.继续循环判断4.判断string与S长度，输出结果解题遇到的问题1.耗时与内存较大，需要优化2.尝试将string操作换成了stringbuilder，解决耗时和内存问题

itbird01·2023-11-22 18:11

3、LeetCode之无重复字符的最长子串

转载：C++常用语法——unordered_set题目主要思想：滑动窗口一个队列"abcabcbb"，进入这个队列为“abc”满足题意，当再进入“a”，队列就变成了“abca”，不满足题意，所以我们需要移动队列左边的元素

微笑伴你而行·2023-11-22 16:24

leetcode-面试题45.把数组排成最小的数

看题第一感觉：IPO(input、process、output)分别为：I：非负整数的数组；P：拼接数组元素；O：拼接成的最小的数。分析一些例子感觉应该是按照数的最高位排序，再按次高位排序，但对于没有次高位的数来说，那又如何比较呢。例如3和30比较次高位时，3并没有次高位，如果用补0操作的话就无法判断是个位数3补的0，还是原本30就存在的0。所以这个方法弃用。那是不是和整除有关，或者对数进行归一化

花椒胡椒小辣椒·2023-11-22 14:47

LeetCode之算法面试之数组4之长度最小的子数组（209）、无重复字符的最长字串（3）、找到字符串中所有字母异位词（438）、最小覆盖字串（76）

数组41、长度最小的子数组（209）2、无重复字符的最长字串（3）3、找到字符串中所有字母异位词（438）4、最小覆盖字串（76）————技巧点：滑动窗口1、长度最小的子数组（209）题目描述：【中等题

珞沫·2023-11-22 14:08

滑动窗口4：LeetCode209. 长度最小的子数组

1.暴力计算这是一道经典的滑动窗口的

纵横千里，捭阖四方·2023-11-22 07:50

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

先上暴力解法classSolution{public:intminSubArrayLen(inttarget,vector&nums){intsum;intminLen=INT32_MAX;for(inti=0;i=target){intlen=j-i+1;minLen=minLen=target的数就跳出循环，不然也会超时。子序列我一开始想的是每一次sum+的时候就len++，但其实j-i+1就

Grairain·2023-11-22 07:48

长度最小的子数组(滑动窗口)

一:题目二:上码classSolution{public:/**思路:1.滑动窗口解法1>:确定窗口内是什么2>:确定窗口的起始位置3>:确定窗口的终止位置2.窗口:也就是我们的求的连续字符串的和3.窗口的起始位置

天天向上的菜鸡杰！！·2023-11-22 07:15

Leetcode 209.长度最小的子数组

思路思路一：暴力解法使用两个for循环，不断寻找符合条件的子数组思路二：滑动窗口 滑动窗口可以根据当前子数组和的大小，不断调节子数组的起始位置，将

luzhoushili·2023-11-22 06:45

Leetcode 209. 长度最小的子数组——go语言实现

文章目录一、题目描述二、代码实现方法一：暴力法解题思路代码实现复杂度分析方法二：滑动窗口+双指针解题思路代码实现复杂度分析方法三：前缀和+二分查找解题思路代码实现复杂度分析一、题目描述给定一个含有n个正整数的数组和一个正整数

及尔偕老lp·2023-11-22 06:10

推荐频道

LeetCode-滑动窗口