同向双指针第8页

leetcode862. 和至少为 K 的最短子数组

shortest-subarray-with-sum-at-least-k/solution/liang-zhang-tu-miao-dong-dan-diao-dui-li-9fvh/由于数组里可能存在负数，所以无法使用双指针计算数组的前缀和

996冲冲冲·2024-01-31 00:51

移动零|双指针

移动零这个题目，可以用到双指针的方法。采用2个指针i、k，i用于遍历数组，找到不为0的数组与k指向的位置的值进行交换。

宇宙超粒终端控制中心·2024-01-30 23:26

LeetCode.209. 长度最小的子数组

我们可以利用双指针left、right，right遍历当前数组，累加元素和sum，当发现大于等于target的时候，我们就可以缩小left和right框住的区域，也就是让le

会飞的皮卡丘EI·2024-01-30 23:35

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

时间复杂度最坏O()法二:可以利用双指针法,数组特性最大第二大分别在数组两头,head指数组头，tail指数组尾,两两分别比较，大的值进行平方放尾部,小的放回头部,tail指针逐步往前遍历。

strive340·2024-01-30 21:19

小红统计区间（hard） - 树状数组 + 离散化

题面分析存在负数不满足单调性，因此无法二分或者双指针，对于每一段符合条件的区间[l,r][l,r][l,r]都有sum[r]−sum[l−1]>=ksum[r]-sum[l-1]>=ksum[r]−sum

.y.a.o.·2024-01-30 19:34

基层党建引领幸福之路

只有把基层党组织的全部工作都打上党的鲜明烙印，广大党员群众才能自觉聚集在党的旗帜下，与党同心同向、同频共振

白_569c·2024-01-30 15:46

面试题 02.07. 链表相交

解题思路1、双指针；2、链表长度分别为a,b，公共长度为c；3、找到一个值为常数的等式，a+b-c；4、双指针pa，pb，pa从链表a开始遍历，遍历结束后开始遍历链表b，pa遍历的同时pb从链表b开始遍历

拽拽就是我·2024-01-30 10:42

LeetCode·面试题 02.07.链表相交·双指针

链接：https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/solution/by-xun-ge-v-4rpz/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。题目示例思路解题思路题目意思简单来说，就是求两个链表交点节点的指针。这里同学们要注意，交点不是数值相等，而是指

迅~·2024-01-30 10:41

链表相交 Java 双指针法

题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：

一陸向北·2024-01-30 10:40

双指针算法

图示：（双指针）为什么要用双指针算法？

啊丢_·2024-01-30 09:01

leetcode 第611题-有效三角形的个数

valid-triangle-number/packageleetcodeimport"sort"funcTriangleNumber(nums[]int)int{sort.Ints(nums)//先排序varansint//固定最长边，双指针移动选取符合条件的另外两条边

一对码农·2024-01-30 08:33

19. 删除链表的倒数第 N 个结点（力扣LeetCode）

文章目录19.删除链表的倒数第N个结点题目描述将删除倒数第n个节点转化为删除第n个节点双指针19.删除链表的倒数第N个结点题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

林海绮律·2024-01-30 08:02

算法第二十三天-合并两个有序数组

合并两个有序数组题目要求解题思路方法一、先合并，后排序直接利用Python自带的语句进行合并和排序方法二、双指针方法一没有利用到原数组有序的性质利用双指针，可以有效减少时间代码方法一classSolution

alstonlou·2024-01-30 06:41

面试经典 150 题 -- 数组 / 字符串 (总结)

总的链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台88.合并两个有效数组因为有序，直接设置双指针置于两个数组的末尾，从后往前直接模拟就好了，贪心的比较两个指针所指元素

ros275229·2024-01-30 05:10

leetcode 19. 删除链表的倒数第 N 个结点 java解法

解题思路为了删除倒数第n个节点，我们可以使用双指针法。首先，我们将第一个指针first移动到链表的第n+1个节点，然后将第二个指针second移动到链表的开头。

程序员阿伦·2024-01-30 03:25

面试经典 150 题 ---- 移除元素

面试经典150题----移除元素移除元素方法一：双指针方法二：双指针优化移除元素方法一：双指针题目要求在原数组的基础进行元素的删除，所以输出的数组长度一定小于原数组的长度，因此可以使用双指针，rigth

在人间负债^·2024-01-30 02:19

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

977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方

纽北KING·2024-01-30 00:57

LeetCode(1)

目录时间复杂度分析：递归题1：爬楼梯解法1：递归解法2：循环题2：两数之和解法1：暴力枚举解法2：哈希表题3：合并两个有序数组解法1：直接合并后排序解法2：双指针解法3：逆向双指针题4：移动零解法1：双指针两次遍历解法

康小汪·2024-01-29 23:57

代码随想录day10 Java版

今天进入双指针环节，由于题目都做过，所以选三题来复习27.移除元素这里重点研究下边界值和特殊情况的处理下面是我原来写的代码，没有考虑边界classSolution{publicintremoveElement

cangshanjiang·2024-01-29 22:12

LeetCode Hot100 回顾（一）

双指针11.盛最多水的容器两个指针从数组的两端开始进行处理,每次移动指向

9ack!?·2024-01-29 21:20

数据结构·顺序表经典例题(双指针)

本节讲解两道顺序表经典例题，运用到了双指针的思想双指针并不是两个指针，而是用两个类似指针的东西去扫描数组，以达到简化运算的效果1.移除元素OJ链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台本体给出一个数组

atlanteep·2024-01-29 16:31

python算法与数据结构---排序和归并排序

的子数组从上往下的合并：两个有序的子区域两两向上合并；体现了分治思想，稳定排序复杂度平均时间复杂度：O(NlogN)最坏时间复杂度：O(NlogN)归并排序合并过程temp数组用于存储合并结果，合并后拷贝回原数组；双指针

茨球是只猫·2024-01-29 16:12

python算法与数据结构---滑动窗口&双指针

学习目标了解滑动窗口的基本原理；学会用使用python语言解答滑动窗口经典题目；了解双指针的基本原理；学会使用python语言解答双指针经典题目；滑动窗口209.长度最小的子数组https://leetcode.cn

茨球是只猫·2024-01-29 16:40

题解——两种算法解Leetcode题库第977题（暨双指针法小结）

一.Leetcode题库第977题题目977.有序数组的平方二.解法一——暴力解法算法思路：for循环遍历数组，对数组元素做平方操作；调用sorted()函数对处理后的数组进行快速排序算法时间复杂度：O(n+nlogn)代码classSolution(object):defsortedSquares(self,nums):""":typenums:List[int]:rtype:List[int]

认真编程的紫衫龙王·2024-01-29 12:39

顺序表经典算法（＋OJ刷题）

文章目录一、移除元素1.常规思路2.双指针法二、合并两个有序数组1.先合并再排序2.双指针法延伸总结一.移除元素力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目链接放在这里，有兴趣的小伙伴可以去尝试一下

被二进制支配的打工人·2024-01-29 09:17

刷题09 双指针

2540.最小公共值给你两个整数数组nums1和nums2，它们已经按非降序排序，请你返回两个数组的最小公共整数。如果两个数组nums1和nums2没有公共整数，请你返回-1。如果一个整数在两个数组中都至少出现一次，那么这个整数是数组nums1和nums2公共的。输入：nums1=[1,2,3],nums2=[2,4]输出：2解释：两个数组的最小公共元素是2，所以我们返回2。暴力循环会超时，用两个

hndgfnd·2024-01-29 06:24

每日一题——LeetCode1351.统计有序矩阵中的负数

letnumofarr){if(num0){left=mid+1;}elseif(row[mid]===0){left=mid+1;}}count+=n-left;}returncount;};消耗时间和内存情况：方法三双指针

zbsnzj·2024-01-29 06:43

力扣算法-Day19

双指针：循环的条件（右边的大于左边的）双指针：voidreverseString(char*s,i

小羊没烦恼～·2024-01-29 05:08

力扣算法-Day20

思路：双指针。分情况讨论：2k的整数倍剩余字符少于k剩余字符小于2k但大于或等于k具体实现代码：voidswap(char*a,char*b){chartemp

小羊没烦恼～·2024-01-29 05:08

力扣3. 无重复字符的最长子串（滑动窗口）

Problem:3.无重复字符的最长子串文章目录题目描述思路及解法复杂度Code题目描述思路及解法由于题目要求求出字符串中最长的连续无重复字符的最长子串，所以利用这个特性我们可以比较容易的想到利用双指针中的滑动窗口技巧来解决

LNsupermali·2024-01-29 03:25

文件组合（双指针）

Problem:LCR180.文件组合文章目录题目描述思路及解法复杂度Code题目描述思路及解法本题目可以利用滑动窗口的技巧（滑动窗口就是双指针的运用）解决，具体实现如下1.逻辑上生成窗口：让两个指针i

LNsupermali·2024-01-29 03:25

面试经典 150 题 ---- 删除排序数组中的重复项

面试经典150题----删除排序数组中的重复项删除排序数组中的重复项方法一：双指针删除排序数组中的重复项方法一：双指针有是一个原地修改的题目，大概率依旧是双指针。

在人间负债^·2024-01-29 03:45

算法沉淀——双指针算法（leetcode真题剖析）

算法沉淀——双指针算法01.移动零02.复写零03.快乐数04.盛最多水的容器05.有效三角形的个数06.和为s的两个数字07.三数之和08.四数之和双指针算法（TwoPointerAlgorithm）

爱学习的鱼佬·2024-01-28 22:54

2024年寒假算法每日一题

AcWing3302.表达式求值-AcWing栈该题是双指针算法与栈的应用，通过遍历一次原始字符串即可完成计算首先创立两个栈，一个存数字，一个存符号，还要创立一个无向图存储符号的优先级计算函数：取数字栈顶的两个数

Angel's WingS335·2024-01-28 20:42

Java-数据结构-滑动窗口

一.滑动窗口的简单介绍滑动窗口是双指针技巧的一种，常用于解决子串、子序列问题。滑动窗口的思想是维护一个窗口，不断滑动更新。滑动窗口的难点是各种细节：如何向窗口中添加元素、如何缩小窗口、何时更新结果。

ForwardSummer·2024-01-28 20:21

算法之滑动窗口

概述算法面试过程中，经常会遇到求解满足某种条件的子串问题，对于这种类型的题，一般可以使用双指针或滑动窗口解答，滑动窗口问题可以认为是一种特殊的双指针。

小菜鸟_程序员·2024-01-28 19:20

滑动窗口算法

本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道高难度的子字符串匹配问题。LeetCode上至少有9道题目可以用此方法高效解决。

weixin_42719028·2024-01-28 19:20

算法学习（5）：LeetCode刷题之滑动窗口

滑动窗口的解题思路如下：需要用到双指针进行求解，两个指针构造一个窗口，窗口的移动是重点！

name_s_Jimmy·2024-01-28 19:50

【双指针精选题目】详解8道题

讲解【双指针系列】的8道经典练习题，有三道题在另一篇博客，文末已给出链接，在讲解题目的同时给出AC代码目录双指针两种类型：1、移动零2、复写零3、快乐数4、力扣11：盛最多水的容器5、有效三角形的个数双指针两种类型

姜暮、·2024-01-28 19:49

【分治专题】详解快排类型4道题

在讲解题目的同时提供AC代码，点击题目即可打开对应链接目录1、颜色分类2、排序数组3、数组中的第K个最大元素4、库存管理III1、颜色分类解法（快排思想--三指针法使数组分三块）：类比数组分两块的思想【双指针系列讲过移动零

姜暮、·2024-01-28 19:12

【leetcode刷刷】530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

今天做的都是二叉搜索树，主要解题思路中序遍历+递归双指针530.二叉搜索树的最小绝对差自己写的时候用的中序遍数组+求差题解的方法还加了一个双指针，大概意思就是记录cur和pre，因为是中序遍历，因此pre

goldwater2020·2024-01-28 18:51

【leetcode刷刷】344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

344.反转字符串也是双指针classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead

goldwater2020·2024-01-28 18:21

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

28.实现strStr()KMP算法，原来是这个，之前上数据结构课的时候应该是学过的，但是早就忘了，现在虽然有点印象，但细节早就不记得了。跟着视频捋了一遍还是很懵。印象中的next表计算是右移的那个表，也就是不需要判断j>0那一步，但是现在感觉直接用原始前缀表比较好理解。需要注意回退的时候用while，且需要判断j>0。时间复杂度O(m+n)，空间复杂度O(m)–>next表计算next表也可以看

goldwater2020·2024-01-28 18:21

代码随想录刷题DAY1|二分查找（附代码）

鴒凰·2024-01-28 12:16

验证回文串 //哈希、双指针

代码：boolisPalindrome(char*s){intlen=strlen(s);int*hash=malloc(sizeof(int)*len);intk=0;for(inti=0;i='A'){s[i]+=32;}if(s[i]='a'||s[i]='0'){hash[k++]=s[i];}}for(intlow=0,fast=k-1;low

yuxinlingguo·2024-01-28 11:09

代码随想录算法训练营|day9

第四章字符串28.实现strStr()字符串总结双指针回顾总结28.实现strStr()(1)KMP算法：视频讲解题目详解前缀：所有以第一个字符开头的连续子串，不包含最后一个字符。

果木26·2024-01-28 10:47

曾有故人心上过（一更）

不知不觉中，就漫步到了曾经的高中……远处有喧闹声传来，曾迟抬头，只见一个女生跟在一个男生身后，一同向这边走来。男孩儿看着身后的女孩儿，不耐烦的开口：“你能不能不要跟着我了？烦死了！”

清时与糖·2024-01-28 08:17

心诚行善的面包师

终于有一天，那些原来的坏家伙们结伴来到面包师家门前，一同向他赔罪，请求他的宽恕，之后就再也没有发生过破坏面包房的事。再后来

白发书童·2024-01-28 08:00

206. 反转链表（力扣LeetCode）

文章目录206.反转链表题目描述双指针递归206.反转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。

林海绮律·2024-01-28 06:38

双指针法|位运算|离散化|区间合并

目录双指针算法位运算离散化序列合并双指针算法题目描述：1.输入n个单词，每个单词在输入的时候按空格隔开，之后打印出每个单词且换行#include#includeusingnamespacestd;intmain

头发没有代码多·2024-01-28 04:52

推荐频道

同向双指针