双指针_滑动窗口第22页

找到字符串中所有字母异位词(滑动窗口，C解法）

题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="

努力努力的脆脆鲨·2024-01-10 15:18

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

前言从今天的题目开始，明显难度提升了，对STL的使用以及C++11标准也变多了，正好趁着这个机会把该复习的C++知识复习一遍加深印象，另外一个感悟就是还是要多写这些题目，非常有助于熟悉语法，不然我复习再多遍写起来还是费劲，不过也最好形成体系去学习记忆，所以我会尽量把涉及到的知识点都整理成博客记录下来，今天已经写了一篇关于排序和建堆的排序规则的博客：关于C++中排序和建堆的比较规则：std::gre

FLTS·2024-01-10 13:19

leetcode滑动窗口问题总结 Python

目录一、理论二、例题1.最长无重复字符串2.长度最小的子数组3.字符串的排列4.最小覆盖子串5.滑动窗口最大值一、理论滑动窗口是一类比较重要的解题思路，一般来说我们面对的都是非定长窗口，所以一般需要定义两个指针

BIT_Legend·2024-01-10 13:06

【大厂算法面试冲刺班】day0：数据范围反推时间复杂度

常见算法的时间复杂度规定n是数组的长度/树或图的节点数二分查找：O(logn)双指针/滑动窗口：O(n)DFS/BFS：O(n)构建前缀和：O(n)查找前缀和：O(1)一维动态规划：O(n)二维动态规划

黄油饼卷咖喱鸡就味增汤拌孜然羊肉炒饭·2024-01-10 09:06

最小覆盖子串【子串】【滑动窗口】【哈希】

Problem:76.最小覆盖子串文章目录思路&解题方法复杂度Code思路&解题方法窗口左右边界为i和j，初始值都为0，j一直往右搜索，然后记录一下窗口内的字符是否达到了全部覆盖，如果达到了，那么就开始i往右搜索，找最短的子串，直到不满足全部覆盖了，那么再继续搜j复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)Codecla

Alan_Lowe·2024-01-10 08:06

滑动窗口最大值【子串】【滑动窗口】【双端队列】

Problem:239.滑动窗口最大值文章目录思路&解题方法复杂度Code思路&解题方法实在是太太太太巧妙了！

Alan_Lowe·2024-01-10 08:05

盛最多水的容器【双指针】

再拿到这个题，是真的想不出来如何进行双指针。主要就是起始点需要最左和最右开始，然后不断更改矮的那个边界。

Alan_Lowe·2024-01-10 08:35

三数之和【双指针】

Problem:15.三数之和文章目录思路&解题方法复杂度Code思路&解题方法两数相加的加强版，先确定第一个数，然后从右边去用双指针找另外两个数。注意题目需要避免重复的答案，所以要注意处理这个问题。

Alan_Lowe·2024-01-10 08:35

代码训练营Day.13 |

239.滑动窗口最大值1.LeetCode链接239.滑动窗口最大值-力扣（LeetCode）2.题目描述3.想法耗时解法：首先讲耗时的解法。

怕批龙-_-#·2024-01-10 06:19

代码随想录day21 二叉搜索树进阶

思考本题有一种笨办法，就是把二叉树的所有结点都存到一个vector里，因为二叉搜索树是左中右排序单调递增的，所以vector也是单调递增的，然后比较两两差值，或者用卡哥的办法，直接在遍历二叉树的时候就比较，用双指针的办法

nahiyil·2024-01-10 05:51

LeetCode刷题11:滑动窗口解决1423.可获得的最大点数

几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。示例1：输入：cardPoints=[1,2,3,4,5,6,1],k=3输出：12解释：第一次行动，不管拿哪张牌，你的点数

ARuiiiiiii·2024-01-10 04:24

golang leetcode349两个数组的交集 map 双指针+排序

文章目录两个数组的交集leetcode349使用map排序+双指针两个数组的交集leetcode349使用map由于golang中没有set，这里算是模拟的一种方式当然这里也可以用数组来代替map//最简易的方式

鳄梨阿龙·2024-01-10 01:30

（滑动窗口篇）

如果每次[发送方]需要等待接受方返回数据才能发送下一条数据，会导致网络通信的效率非常的低，于是在TCP中引入了窗口这个概念，即使在往返时间较长的情况下，它也不会降低网络通信的效率。有了窗口，并不代表可以无限接受，所以要指定窗口大小（窗口大小就是指无需等待确认应答，而可以继续发送数据的最大值）。假设窗口大小为3个TCP段，那么发送方就可以「连续发送」3个TCP段，并且中途若有ACK丢失，可以通过「下

weixin_54498224·2024-01-09 23:16

美丽的区间-蓝桥

题目链接：1.美丽的区间-蓝桥云课(lanqiao.cn)解题思路：经典的滑动窗口，i指针在前，j指针在后，i指向末尾时，结束循环。

cy-code·2024-01-09 22:11

回文判断-蓝桥

题目链接：1.回文判定-蓝桥云课(lanqiao.cn)解题思路：这道题的数量级有10e6，如果双重循环肯定会爆的，所以可以联想到双指针，也就是头尾一起遍历，将o(n^2)转化成o(n)，截至条件为iusingnamespacestd

cy-code·2024-01-09 22:09

TCP、UDP、telnet协议

工作在传输层2.面向连接协议3.全双工协议4.半关闭断开5.错误检查（校验）6.将数据打包成数据段，排序（给数据排序）7.确认机制（对面每发一个包都会告诉对面我收到了）8.数据恢复，重传9.流量控制，滑动窗口

MUDXT·2024-01-09 22:45

【代码随想录】刷题笔记Day46

139.单词拆分-力扣（LeetCode）单词是物品，字符串s是背包，单词能否组成字符串s，就是问物品能不能把背包装满能重复用，是完全背包，其实也就是双指针的思想，i从头到尾，j从0到idp[i]含义从头开始字符串长度为

小涛44·2024-01-09 19:19

双端队列与动态窗口最值问题 2020-03-10（未经允许，禁止转载）

双端队列在普通队列的基础上，两端都可以进行入队和出队的队列当然，更常见的情况是：一端只能入队，另一端可以入队和出队一端只能出队，另一端可以入队和出队双端队列的应用——动态窗口最值问题例1.直接上题：求滑动窗口最大值问题

9_SooHyun·2024-01-09 19:45

【面试高频算法解析】算法练习8 单调队列

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆

worxfr·2024-01-09 19:57

算法第十四天-删除有序数组中的重复项

删除有序数组中的重复项题目要求解题思路双指针左指针确定不重复值，右指针遍历数组代码classSolution:defremoveDuplicates(self,nums:List[int])->int:

alstonlou·2024-01-09 18:43

GIT - 清除历史 Commit 瘦身仓库

目录一.引言二.仓库清理◆创建一个船新分支◆提交最新代码◆双指针替换分支三.总结一.引言由于项目运行时间较长，分支较多，且分支内包含很多不同的大文件，随着时间的推移，历史Git库的容量日渐增发，objects

BIT_666·2024-01-09 18:11

机器学习分布式架构

2.流计算（Storm，Spark，Flink）使用滑动窗口，在滑动窗口内的数据全部完成后再滑动到下一个时间窗口进行新一轮的数据处理，以分钟级别居多

小幸运Q·2024-01-09 17:27

网络原理OSI

目录一、应用层1、功能2、协议的分类二、UDP原理（传输层）1、协议端格式2、格式解释三、TCP原理（传输层）1、协议端格式2、长度3、可靠传输（1）确认应答（2）超时重传（3）连接管理（4）滑动窗口（

ambition…·2024-01-09 16:38

LeetCode刷题---简化路径

解题思路：使用队列和双指针的思想来解决该问题定义双指针，i为慢指针，j为快指针，遍历原路径，如果path.charAt(i)为‘/’时，i++，j为i+1，j++，当path.charAt(j)也为’/

肥大毛·2024-01-09 15:57

【面试高频算法解析】算法练习7 贪心算法

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆

worxfr·2024-01-09 15:05

力扣刷题总结一：模拟+哈希表+双指针+前缀和+滑动窗口

模拟根据题目意思，捋清整个流程，使用代码去模拟整个流程例题种花问题classSolution:defcanPlaceFlowers(self,flowerbed:List[int],n:int)->bool:#模拟，在数组前后各添加1个0，从第1个元素到倒数第2个元素，判断元素是否为0且左右都为0则可插入flowerbed.insert(0,0)flowerbed.append(0)res=0fo

夏日、荷花&你·2024-01-09 15:49

LeetCode——2807. 在链表中插入最大公约数

思路：我是用的双指针解决的，我们首先是找到前后两个节点，然后求他的最大公约数，然后left的next指向新的节点，新节点的next指向right。然后更新left和right就好了。

玄昌盛不会编程·2024-01-09 14:29

1.4~1.5链表复习，代码操作（反转链表（用栈解决，双指针），删除链表指定元素），链表选择题，广义表

删除链表内指定范围的数思路是双指针，定义两个指针，一个去找当前这个数满不满足要求，然后另一个定义为删除区间的起点，当不满足时，两个指针同时向后移动；当满足时，前驱指针就不动了，不断的删掉当前的cur,直到为

CQU_JIAKE·2024-01-09 12:42

leetcode：滑动窗口

目录1.定长滑动窗口1.1几乎唯一子数组的最大和(使用map来计数)1.2长度为k子数组中的最大和2.不定长滑动窗口2.1最多k个重复元素的最长子数组2.2绝对差不超过限制的最长连续子数组(multiset

c++机械师·2024-01-09 08:44

每日coding

今天无意点进一个回文串的题目，对于回文串我第一印象就用双指针，但是确实没写出来，看了评论区题解，绝大多数都是用dp来做的，但是找到一个用双指针做的，刚好延续思路，先把题目贴出来。

fzx12138·2024-01-09 08:11

在做题中学习（45）：最大连续1的个数III

1004.最大连续1的个数III-力扣（LeetCode）解法：同向双指针————“滑动窗口”思路：因为要返回数组中连续的数，就相当于一个子数组，而要的是一个可以翻转k，所以需要通过left出窗口来维持

yiren_liusong·2024-01-09 06:39

在做题中学习（42）：四数之和

18.四数之和-力扣（LeetCode）前提：看完三数之和再来看这篇思路：（双指针算法）最优1.排序2.固定一个数a3.用“三数之和”的方法找到三个数，使==target-a3.1固定一个数b3.2用“

yiren_liusong·2024-01-09 06:09

在做题中学习（44）：无重复字符的最长字串

3.无重复字符的最长子串-力扣（LeetCode）解法：同向双指针————“滑动窗口”思路：如下图，当right进窗口后，就出现了a重复，所以在left出窗口时时，需要跳到第一个a后面的位置，窗口才合法

yiren_liusong·2024-01-09 06:09

在做题中学习（43）：长度最小的子数组

LCR008.长度最小的子数组-力扣（LeetCode）解法：同向双指针-------滑动窗口算法解释：本是暴力枚举做法，因为全部是正整数，就可以利用单调性和双指针解决问题来节省时间思路：如上面图，right

yiren_liusong·2024-01-09 06:39

代码随想录算法训练营第六十天|84.柱状图中最大的矩形

方法二：双指针法时间复杂度是O(n)方法三：单调栈法寻找元素第一个比他大或比他小的元素，都可以使用单调栈的思路接雨水求的是右边第一个比他大的元素====递增的单调栈而本题求的是右边第一个比他小的元素==

Buuuleven.（程序媛·2024-01-09 05:01

Leetcode.122.Best Time to Buy and Sell Stock II

,卖出当天不能买入.求获得的最大利润.Input:[7,1,5,3,6,4]Output:7Input:[1,2,3,4,5]Output:4Input:[7,6,4,3,1]Output:0思路设置双指针

Jimmy木·2024-01-09 04:24

每天刷两道题——第九天

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

小手指动起来·2024-01-08 23:03

力扣2 两数相加

题解分析：提示：使用合并排序链表的思想使用双指针遍历两个链表两个链表长度可能会不一致，因此遍历为空时当前值为0，将两个指针指向的节点值相加，

Loser_Failure·2024-01-08 23:45

代码随想录算法训练营Day21|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

目录530.二叉搜索树的最小绝对差前言直接法双指针法501.二叉搜索树中的众数前言对普通二叉树对二叉搜索树236.二叉树的最近公共祖先前言思路算法实现总结530.二叉搜索树的最小绝对差题目链接文章链接前言本题要求在二叉搜索树上任意两节点的差的绝对值的最小值

张金卓2023·2024-01-08 22:28

计算机基础面试题 |16.精选计算机基础面试题

对滑动窗口的了解？滑动窗口的具体实现方式是什么？URI和URL之间的区别

ai_todo·2024-01-08 22:27

leetcode双指针问题总结 Python

目录1.二分查找2.有序数组中寻找两个数和等于某数3.两数平方和4.翻转字符串中的元音字符5.判断是否为回文字符串（最多可以删除一个字符）6.归并两个有序数组7.判断链表是否有环8.最长子序列1.二分查找从有序数组nums中查找等于v的索引示例：输入：nums=[1,3,6,8,9],v=3输出：1二分查找表面上非常简单，但是实际编程还是有几个点需要注意，否则极易出现bug。如果我们处理的是连续数

BIT_Legend·2024-01-08 20:41

python使用双指针算法进阶，解决数组求和问题

对给定的数组的求和问题中，之前求了数组中三个数的和的问题的一篇问题，在此文章中主要描述的是使用双指针的方式来进行求解，有空的可以查看一下前一篇文章中的解决问题的思路。

X Y sawyer·2024-01-08 16:29

双指针算法，python求解给定数组的三数之和问题

对于双指针算法，一般是用于解决对数组等数据结构进行遍历的问题的一种编程思路，其主要是使用两个指针共同配合工作，对数组等数据结构进行搜索并返回得到想要搜索的结果，针对给定问题，三数之和问题，这是一个双指针算法中的经典问题

X Y sawyer·2024-01-08 16:28

算法通关村第八关—二叉树的经典算法题(青铜)

二叉树的经典算法题一、二叉树里的双指针 双指针就是定义了两个变量，在二叉树中有时候也需要至少定义两个变量才能解决问题，这两个指针可能针对一棵树，也可能针对两棵树，姑且也称之为“双指针”

孤舟一叶～·2024-01-08 16:07

二叉树的经典算法（算法村第八关青铜挑战）

二叉树里的双指针所谓的双指针就是定义了两个变量，在二叉树中有需要至少定义两个变量才能解决问题。这两个指针可能针对一棵树，也可能针对两棵树，姑且也称之为“双指针”。

陈星泽SSR·2024-01-08 16:33

双指针之移动零

题目出处283.移动零-力扣（LeetCode）这题我采用的方法是快慢指针法，且这类题型可以归类到划分范围的题型中思路：其中，dest表示最后一个非0值，cur表示要处理的值第一段区间[0,dest]表示非0的值第二段区间[dest+1,cur-1]表示0值，这两段区间都是已经处理过的第三段区间[cur,n-1]表示未处理的值代码classSolution{public:voidmoveZeroe

Hsifles·2024-01-08 15:13

双指针之复写零

题目出处1089.复写零-力扣（LeetCode）思路：1.先找出最后一个要复写的值2.然后从后往前复写，从前往后的话，值会被覆盖，可以自己动手画一下classSolution{public:voidduplicateZeros(vector&arr){//先找最后一个要复写的下标intcur=0;intdest=-1;while(dest=0){if(arr[cur]==0){arr[dest-