双指针_滑动窗口第9页

实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾

KMP算法能够记住已经比较过的和模式串相等的部分，然后就着它继续比较，就好像是有记忆的比较。概念前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串next数组存储的是当前子串（next[i]即对应前i个字符组成的字符串）的最长前缀（存在相同后缀）的下一个位置的下标，用于跳转到（有记忆地比较）字符的下一个。e.g.issinext=1

.wsy.·2024-02-04 18:20

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

239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。

.wsy.·2024-02-04 18:20

Convolutional Neural Network (CNN) 识别手写数字字体

卷积操作是一种基于滤波器的操作，通过滑动窗口在输入图像上提取局部特征，并生成对应的特征图。这种局部感受野的操作可以有效捕捉到图像的空间结构特征，并且具有平移不变性。CNN的结构由多

取名真难.·2024-02-04 17:15

中等题 ------ 链表

文章目录1.删除链表中的倒数第N个节点（1）栈（2）双指针（快慢指针）2.交换链表中的节点3.两数相加4.合并两个链表5.旋转链表6.奇偶链表7.两两交换8.k个一组翻转链表9.分割链表10.分隔链表11

Layflok·2024-02-04 14:17

LeetCode 热题 100 | 链表（中下）

解题思路：设置双指针left和right先让right右移n格再让left和right一起右移直至right指向nullptrleft将恰好处于被删除节点的前一个节点思路说明图：这个虚拟节点（dummyn

狂放不羁霸·2024-02-04 12:48

网络原理-TCP/IP(5)

TCP协议延迟应答它也是基于滑动窗口,提高效率的一种机制,结合滑动窗口以及流量控制,能够以延迟应答ACK的方式,把反馈的窗口,搞大.核心在于允许范围内,让窗口尽可能大.如果接收数据的主机立刻返回ACK应答

灰灰快醒醒·2024-02-04 12:58

leetcode经典一百题之第三题无重复字符的最长子串

题目：3.无重复字符的最长子串经典滑动窗口解题我们可以先定义两个指针，然后右指针向右移动，每次移动一个指针都需要更新最大长度，当在左指针到右指针之间如果遇到有重复，左指针就开始移动，这里要注意左指针在移动的时候

厚积薄发ض·2024-02-04 09:46

代码随想录LeetCode 131. 分割回文串

常用的判断方法是动态规划和双指针法。本题使用双指针法。代码实现classSolution{public:vector>

书痴熊·2024-02-04 08:27

两个数组的交集]（C语言）（两种解法：双指针+排序，哈希）

看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~传送门：常见的三种哈希结构（数组，set，map）-CSDN博客题目链接：349.两个数组的交集-力扣（LeetCode）AC代码：法一：双指针

脑子不好的小菜鸟·2024-02-04 08:20

Leetcode 第 46 场双周赛题解

Leetcode第46场双周赛题解5657.唯一元素的和5658.任意子数组和的绝对值的最大值（前缀和）5659.删除字符串两端相同字符后的最短长度（双指针）5660.最多可以参加的会议数目II（暂时不会

会划水才能到达彼岸·2024-02-04 08:25

学习Java

leetcode001两数之和代码（学习哈希）002两数相加代码（学习链表的创建和叠加）003无重复字符的最长子串代码（学习滑动窗口,暂时不会）004寻找两个正序数组的中位数代码005最长回文子串代码一

＇訫乁·2024-02-04 07:03

面试经典150题 -- 区间(总结)

力扣（LeetCode）全球极客挚爱的技术成长平台最经典150题，掌握面试所有知识点https://leetcode.cn/studyplan/top-interview-150/228汇总区间直接用双指针模拟即可

ros275229·2024-02-04 01:32

LeetCode 206：反转链表

方法1双指针+循环思路：要想反转链表，只需将当前节点放在下一节点之后。用简单的例子描述过程，我们假设链表

s_Shune·2024-02-03 22:08

leetcode209.长度最小的子数组

目录一、算法分析（1）思路——滑动窗口（2）时间复杂度二、参考代码leetcode209题目直达一、算法分析（1）思路——滑动窗口我们在数组nums中使用双指针中的左右指针技巧，初始化left=right

cv工程师^ ^·2024-02-03 22:51

代码随想录算法训练营第二天 | LeetCode 977 有序数组的平方, LeetCode 209 长度最小的子数组, LeetCode 59 螺旋矩阵II

LeetCode977有序数组的平方视频讲解链接:双指针法经典题目|LeetCode：977.有序数组的平方思路:双指针解法因为数组是有序的,所以平方之后最大的数肯定在数组的两端那么可以在数组两端定义两个指针

Jeus_KJ·2024-02-03 22:48

代码随想录算法训练营第二天|LeetCode 977.有序数组的平方 LeetCode 209.长度最小的子数组 LeetCode 59.螺旋矩阵II

目录LeetCode977.有序数组的平方LeetCode209.长度最小的子数组LeetCode59.螺旋矩阵IILeetCode977.有序数组的平方文档讲解：代码随想录视频讲解：双指针法经典题目|

iwtup·2024-02-03 22:48

day4 LeetCode209 长度最小的子数组 | LeetCode59 螺旋矩阵2

看讲解之后对暴力解法有了了解通过两个for循环，第一个for循环起始位置，第二个for循环终止位置然后寻找符合条件的子序列滑动窗口（可以理解双指针法的一种）含义：就是不断的调节子序列的起始位置和终止位置

liunian_6·2024-02-03 22:48

二分查找|滑动窗口|前缀和|LeetCode209: 长度最小的子数组

闻缺陷则喜何志丹·2024-02-03 22:47

【数组】leetcode209.长度最小的子数组(C/C++/Java/Js)

leetcode209.长度最小的子数组1题目2思路-滑动窗口3代码3.1C版本3.2C++版本3.3Java版本3.4JavaScript版本4总结1题目题源链接给定一个含有n个正整数的数组和一个正整数

?Suki·2024-02-03 22:17

算法学习Day02 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II

一、LeetCode977.有序数组的平方题目链接：977.有序数组的平方-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1

不会写代码的里奇·2024-02-03 22:45

leetcode209长度最小的子数组|滑动窗口算法详细讲解学习

滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。分类：窗口有两类，一种是固定大小类的窗口，一类是大小动态变化的窗口。

01红C·2024-02-03 22:14

【力扣hot100】刷题笔记Day3

前言以撒真是一不小心就玩太久了，终于解锁骨哥嘞，抓紧来刷题，今天是easy双指针！

小涛44·2024-02-03 22:08

LeetCode 面试热门 100 题（第 013 ~ 025 题）

100题（第001~012题）day0533.搜索旋转排序数组162.寻找峰值4.寻找两个正序数组的中位数day06240.搜索二维矩阵II9.x的平方根283.移动零day07415.字符串相加239.滑动窗口最大值

Czi.·2024-02-03 19:44

【算法每日一题 1】CordCoverMaxPoint

要解决这个问题我们首先要想到一个小的贪心思路如果说这个绳子的末尾盖住了一个点那么这个绳子就有可能盖住最多的点这是因为如果我们将这个绳子末尾往后移不会再增加新的点反而可能会让原来盖住的点消失那么围绕着这个小贪心我们就可以设计出一个滑动窗口的解决思路我们设计两个指针

学习同学·2024-02-03 19:06

[leetcode] 21. 合并两个有序链表

文章目录题目描述解题方法双指针遍历java代码题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

会飞的大鱼人·2024-02-03 18:45

[leetcode] 19. 删除链表的倒数第 N 个结点

文章目录题目描述解题方法双指针java代码题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

会飞的大鱼人·2024-02-03 18:15

[leetcode] 11. 盛最多水的容器

文章目录题目描述解题方法双指针遍历java代码题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。

会飞的大鱼人·2024-02-03 18:14

[leetcode] 4.寻找两个正序数组的中位数

文章目录题目描述解题方法方法一：双指针遍历java代码方法二：二分查找java代码题目描述给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

会飞的大鱼人·2024-02-03 18:44

合并两个有序数组（双指针) (代码较为浓缩）

前言：虽然可以直接合并两个数组，后使用排序算法，但是太那啥，我们刷算法题不就是为了培养算法思想吗？可以学习下面的解法题目图解思路：代码示例：浓缩版：voidmerge(int*nums1,intnums1Size,intm,int*nums2,intnums2Size,intn){intl1=m-1;intl2=n-1;intl3=m+n-1;while(l1>=0&&l2>=0){nums1[l

时差freebright·2024-02-03 16:16

实现接口的限流各种算法

文章目录1.计数器法2.滑动窗口2.1解决方案3.漏桶算法3.令牌桶算法3.1RateLimiter详解RateLimiter主要接口3.2临界问题4.总结4.1计数器VS滑动窗口4.2漏桶算法VS令牌桶算法在一个高并发系统中对流量的把控是非常重要的

ZNineSun·2024-02-03 14:43

限流算法及接口实现

目录一、简介二、作用三、限流算法3.1、固定窗口算法（计数器）3.1.1、简介3.1.2、原理3.1.3、适用场景3.1.4、代码实现4.1.5、优劣分析3.2、滑动窗口算法3.2.1、简介3.2.2、

Vashon_杨博程·2024-02-03 14:08

代码随想录算法训练营Day13 | 栈与队列part03

239.滑动窗口最大值leetcode链接代码随想录链接一刷状态：未通过（思路不清晰）思路定义好一个单调队列（单调递减）pop：如果pop的数值是队列的最大值，即队列的front，则将front的值pop

锋_Feng·2024-02-03 13:21

无重复字符的最长子串（Java + 滑动窗口）

文章目录题目思路Java+滑动窗口第1步：第2步：复杂度Code题目Problem:3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

专注如一·2024-02-03 13:55

LeetCode: 160.相交链表（令人赞叹的优雅）

160.相交链表-力扣（LeetCode）目录官方双指针解法：博主的辣眼代码：每日一表情包：博主还未学习哈希表，所以介绍的是双指针法，此题的哈希表解法时O（n+m）空O（m）而今天的这个双指针的解法时O

nainaire·2024-02-03 11:50

代码测试用例测试结果测试结果 80. 删除有序数组中的重复项 II

双指针的问题。将now指针指向已经满足题目要求的数组的末尾，而i是去寻找接下来还有那些满足，满足的就接着放now指针指向的结尾处。

搭车去柏林<‘^′>·2024-02-03 11:11

华为机试：最长的指定瑕疵度的元音子串

题目来源华为机试：最长的指定瑕疵度的元音子串题目描述题目解析滑动窗口太容易出错了我们把它想象成一个队列，无脑往queue中塞元素，并且记录非元音的个数，当非元音的个数等于flow个时，记录最长长度如果超过了

OceanStar的学习笔记·2024-02-03 10:51

算法题-双指针（最长的指定瑕疵度的元音子串（答案、解析））

最长的指定瑕疵度的元音子串hash算法、双指针题目描述定义：开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为瑕疵度。

YF-SOD·2024-02-03 10:39

代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串。

解题思路：这里可以采用双指针头尾依次交换位置，这里有两种方法一种是采用中间变量来交换，另一种为用异或运算来进行交换位置。代码实现：中间变量法classSolution{public

Eternal-?·2024-02-03 07:42

UDP和TCP的区别和联系

它通过校验和、重传控制、序号标识、滑动窗口、确认应答等方式实现可靠传

Lance_mu·2024-02-03 06:22

力扣1047 删除字符串中的所有相邻重复项 Java版本

文章目录题目描述思路1用栈来完成代码1思路2双指针来完成代码2题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

蓑羽·2024-02-03 05:46

滑动窗口最大值

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

OneCoding·2024-02-03 02:20

双指针 & 滑动窗口

快慢指针解决主要解决链表中的问题，比如典型的判定链表中是否包含环快慢指针一般都初始化指向链表的头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决一些链表中的问题。1、判定链表中是否含有环用两个指针，一个跑得快，一个跑得慢。如果不含有环，跑得快的那个指针最终会遇到null，说明链表不含环；如果含有环，快指针最终会超慢指针一圈，和慢指针相遇，说明链表含有环。2、已知链表中含有环，返

小明的笔记仓库·2024-02-03 02:49

滑动窗口最终弹

力扣30.串联所有单词的子串（巨困难）这个最难的是什么1.代码的编写2.容器的使用classSolution{Listret=newLinkedListfindSubstring(Strings,String[]words){Maphash=newHashMap();for(Stringstr:words){hash.put(str,hash.getOrDefault(str,0)+1);}int

狗哥不是甜妹·2024-02-03 02:49

用通俗易懂的方式讲解：一文详解大模型 RAG 模块

索引模块块优化滑动窗口从小到大元数据附加结构化组织层次化索引知识图谱文档组织预检索模块查询扩展多查询子查询CoVe查询转换重写HyDE查询路由元数据路由器/过滤器语义路由器查询构建检索模块检索模型选择稀疏检索器密集检索器检索器微调

Python算法实战·2024-02-03 01:43

网络原理-TCP/IP(4)

TCP原理滑动窗口之前我们讲过了确认应答策略,对发送的每一个数据段,都要给一个ACK确认应答,收到ACK后再发送下一个数据段.确认应答,超时重传,连接管理这样的特性都是为了保证可靠运输,但就是付出了传输效率

灰灰快醒醒·2024-02-03 01:03

数据结构与算法（Java） -单调队列单调栈题单

单调队列（灵神笔记）239滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。

我是鼠鼠大王666·2024-02-02 23:54

判断子序列(双指针)

给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。第二行包含n个整数，表示a1,a2,…,an。第三行包含m个整数，表示b1,b2,…,bm。输出格式如果a序

wowon~·2024-02-02 22:32

单词距离（双指针）

Problem力扣面试题16.06.最小差该题目只需预先做一些处理，即可以转换为上述题目：1.预处理操作：定义两个数组w1ps，w2ps用于记录在words数组中两个单词word1与word2每次出现的位置；2.双指针操作

LNsupermali·2024-02-02 17:43

合并两个有序数组（双指针 Java）

目录88.合并两个有序数组题目描述：实现代码与解析：双指针原理思路：88.合并两个有序数组题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2

Cosmoshhhyyy·2024-02-02 16:52

【精华文章】戊子仲秋的算法学习笔记汇总

文章目录前言通用基础算法集合蓝桥杯备赛算法特训算法学习方法前言我的算法学习之旅，持续更新中通用基础算法集合二分查找二分查找模板：二分原来这么简单二分题目合集：LeetCode上六道经典的二分题目排序算法快速排序模板：双指针快排模板归并排序模板

戊子仲秋·2024-02-02 15:08

推荐频道

双指针_滑动窗口