windows&双指针第17页

代码随想录算法训练营——数组篇总结

数组的删除只能用覆盖经典题目1：二分法，要深刻理解循环不变量法则，这也是写代码的重要法则经典题目2:双指针法，暴力破解两层循环都可以想办法用双指针处理，可以是快慢指针或者相向指针经典题目3:滑动窗口，双指针变种

老$¥·2024-01-11 07:32

算法训练day10字符串总结双指针回顾

今日学习的文章链接https://programmercarl.com/%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%80%BB%E7%BB%93.htmlhttps://programmercarl.com/%E5%8F%8C%E6%8C%87%E9%92%88%E6%80%BB%E7%BB%93.html#%E6%95%B0%E7%BB%84%E7%AF%87什么是字符串字符串

dc爱傲雪和技术·2024-01-11 02:26

2-5基础算法-双指针/二分

文章目录一.双指针二.二分一.双指针这里是用两个变量来表示（数组）下标，并非真的指针（一）对撞指针两个指针left、right（简写为l,r)分别指向序列第一个元素和最后一个元素。

卡__卡·2024-01-10 23:23

Leetcod面试经典150题刷题记录 —— 二叉搜索树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod

键盘国治理专家·2024-01-10 21:01

Leetcod面试经典150题刷题记录 —— 二叉树层次遍历篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod

键盘国治理专家·2024-01-10 21:26

双指针（简化哈希）力扣15.三数之和

题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums

Sinking tenderness·2024-01-10 19:42

【Leetcode】15. 三数之和

【Leetcode】15.三数之和题目链接思路代码题目链接【Leetcode】15.三数之和思路排序+双指针+去重代码functhreeSum(nums[]int)[][]int{//切片升序排序sort.Slice

Hunter_Kevin·2024-01-10 19:28

【算法笔记】动态规划专题

比如，单上限的一般用线性dp，双上限（双指针）的一般用二维dp，子集等条件为选不选、选几个的问题一般就归类为背包问题，需要枚举区间长度和起点来描述条件的一般归类为区间dp，等等。

_六六_·2024-01-10 16:26

找到字符串中所有字母异位词(暴力，双指针)2

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的字母异位词。起始索引等于6的子串是"b

秋雨行舟·2024-01-10 15:21

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

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

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

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

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

Alan_Lowe·2024-01-10 08:35

三数之和【双指针】

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

Alan_Lowe·2024-01-10 08:35

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

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

nahiyil·2024-01-10 05:51

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

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

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

回文判断-蓝桥

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

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

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

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

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

【面试高频算法解析】算法练习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

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

每日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

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-

Hsifles·2024-01-08 15:13

LeetCode：19. 删除链表的倒数第 N 个结点（中等）

1.借助数组这可能算取巧，遍历一遍链表，将链表中的每一个节点存入list，这时候你想怎么操作就怎么操作了......2.双指针新建一个表头，将两个指针放在表头往后遍

alex很累·2024-01-08 13:06

双指针--最接近的三数之和

目录题号思路使用for循环挑选出a，则剩下的b和c可以使用双指针进行遍历若数组元素是无序的，则无法确定在什么条件下移动指针，若是有序且为升序的，则a+b+c>target时，只需要右指针左移即可更接近

习惯水文的前端苏·2024-01-08 09:48

027 移除元素

和026一样利用双指针的答案classSolution{public:intremoveElement(vector&nums,intval){intn=nums.size();if(n==0)return0

AnthonyM08·2024-01-08 08:07

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

文章目录一、344.反转字符串1.双指针法二、541.反转字符串II1.字符串解法三、卡码网：替换数字四、151.翻转字符串里的单词1.使用库函数2.自行编写函数3.创建字符数组填充3.双反转+移位五、

热爱学习的Elina·2024-01-08 07:14

代码随想录算法训练营Day11 | 20.有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

文章目录一、20.有效的括号1.栈二、1047.删除字符串中的所有相邻重复项1.拿字符串直接作为栈，省去了栈还要转为字符串的操作2.使用Deque作为堆栈3.双指针三、150.逆波兰表达式求值1.栈总结一

热爱学习的Elina·2024-01-08 07:44

代码随想录算法训练营Day03|203.移除链表元素、707.设计链表、206.反转链表

文章目录一、203.移除链表元素1.递归2.直接使用原来的链表来进行删除操作3.设置一个虚拟头结点在进行删除操作二、707.设计链表1.单向链表2.双向链表三、206.反转链表1.双指针法2.递归法总结一

热爱学习的Elina·2024-01-08 07:43

代码随想录算法训练营Day01|704.二分查找、27.移出元素

文章目录数组704.二分查找1.左闭右闭区间1.左闭右开区间27.移出元素1.暴力解法2.双指针法总结数组数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。

热爱学习的Elina·2024-01-08 07:13

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

文章目录一、977.有序数组的平方1.暴力排序法2.双指针法二、209.长度最小的子数组1.暴力法2.滑动窗口法三、59.螺旋矩阵II1.模拟法总结一、977.有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组