双指针法第12页

代码随想录刷题笔记

2.双指针代码随想录对应题目链接双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两

杂质想当杂志·2023-06-10 22:02

代码随想录算法训练营第五十七天 | 回文子串，回文子序列

随后尝试了下双指针法，不过代码很冗长不够简练。回文子序列一开始试

dafeizhuyitou·2023-06-10 22:02

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

目录LeeCode977有序数组的平方解法一：暴力排序解法二：双指针法注意LeeCode209长度最小的子数组解法一：暴力解法解法二：滑动窗口注意LeeCode59螺旋矩阵II解法注意总结LeeCode977

禹泽.·2023-06-10 02:06

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

目录LeeCode203.移除链表元素解法一：常规解法解法二：设置虚拟头结点LeeCode707.设计链表LeeCode206.反转链表解法一：双指针法解法二：递归法总结LeeCode203.移除链表元素力扣题目链接解法一

禹泽.·2023-06-10 02:06

代码随想录算法训练营第一天 | 704.二分查找、27.移除元素

目录LeeCode704二分查找解法一：左闭右闭解法二：左闭右开注意LeeCode27移除元素解法一：暴力解法解法二：双指针法注意总结LeeCode704二分查找题目链接：力扣题目链接解法一：target

禹泽.·2023-06-10 02:05

【剑指offer专项突破版】数组篇——“C“

文章目录前言一.排序数组中两个数字的和题目分析思路分析法①代码——双指针法②代码——二分查找二.数组中和为0的三个数题目分析问题转换代码三.和大于等于target的最短子数组题目分析思路分析代码四.乘积小于

Shun_Hua.·2023-06-09 17:56

力扣算法系统刷题详细题解记录二（字符串、双指针法、栈与队列）

力扣算法系统刷题题解记录二（字符串、双指针法、栈与队列）前言参考顺序和资料：《代码随想录》二刷要认真做笔记啦，加油！

微莱羽墨·2023-06-09 14:05

代码随想录刷题第二天|Leetcode977、LeetCode209、Leetcode59

1、LeetCode977有序数组的平方题目链接：977、有序数组的平方思想：暴力解法：各元素平方后再排序；双指针法：平方后，数组最大的值在两端，不会在中间，所以比较左右两端的值，把大的放新数组的尾部。

星☆空·2023-06-09 06:06

算法刷题Day2 有序数组的平方+长度最小的子数组+螺旋矩阵II

day2数组part02977.有序数组的平方平方后的最大值总是在数组的两端出现，所以考虑双指针法，从两端挑选最大值填入结果数组vectorsortedSquares(vector&nums){for(

benobug·2023-06-08 22:46

代码随想录算法训练营day52 | 300.最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组

代码随想录算法训练营day52|300.最长递增子序列，674.最长连续递增序列，718.最长重复子数组300.最长递增子序列解法一：动态规划674.最长连续递增序列解法一：动态规划解法二：双指针法718

小鲨鱼冲冲冲·2023-06-08 10:55

想要精通算法和SQL的成长之路 - 系列导航

想要精通算法和SQL的成长之路-系列导航前言一.算法部分1.1回溯法1.2双指针法1.3单调栈1.4动态规划1.5贪心算法1.6二叉树1.7数组1.8链表二.SQL部分2.1左右联结2.2函数使用前言因为自己

Zong_0915·2023-06-08 07:57

【每日挠头算法题（2）】压缩字符串|仅执行一次字符串交换能否使两个字符串相等

文章目录一、压缩字符串思路二、仅执行一次字符串交换能否使两个字符串相等思路1：计数法思路2：模拟法总结一、压缩字符串点我直达~思路使用双指针法大致过程如下：使用双指针，分别读（read），写（write

在肯德基吃麻辣烫·2023-06-07 23:13

LeetCode_Day4 | 好有难度的一个环形链表啊(在最后)！

LeetCode_链表24.两两交换链表中的节点1.题目描述2.虚拟头节点法1.思路2.代码实现3.递归法1.思路2.代码实现19.删除链表的倒数第n个节点1.题目描述2.思路：双指针法3.代码实现面试题

小骄傲_·2023-06-07 07:09

看完这篇文章你就彻底懂啦｛保姆级讲解｝-----（LeetCode刷题977有序数组的平方） 2023.4.20

目录前言算法题（LeetCode977有序数组的平方）—（保姆级别讲解）分析题目算法思想（重要）暴力解法代码：双指针法（快慢指针法）代码：结束语前言本文章一部分内容参考于《代码随想录》----如有侵权请联系作者删除即可

Enoch0813·2023-04-21 05:16

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

977.有序数组的平方题目链接:leetcode已知条件：已经提供好的升序数组思路:双指针法①双指针法典型的用空间换时间②因为绝对值最大的元素只能出现在数组两侧，所以设置两个指针分别指向数组两侧，通过比较其平方的大小

微风qin·2023-04-20 18:08

删除顺序表中相同元素

=*(p2+i))//双指针法{p1++;*p1=*(p2+i);newl

涛起云永·2023-04-20 12:59

2022.4.10 回文链表

2.分析参考文章先回忆判断一个字符串是不是回文串：双指针法从两端向中间逼近boolisPalindrome(strings){intleft=0,right=s.length-1;while(left<

LGoGoGo！·2023-04-19 20:40

算法——双指针技巧总结

算法——双指针技巧总结一、双指针二、链表快慢指针19.删除链表的倒数第N个结点双指针206.反转链表思路：双指针法递归法92.反转链表II1.递归2.迭代（双指针头插法）876.链表的中间结点常规思路双指针思路

半梦半醒半浮生912·2023-04-19 18:22

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

977.有序数组的平方题目链接：有序数组的平方初印象在昨天积极做扩展题目时，已经接触过本道题目，当时的方法是双指针法代码classSolution{publicint[]sortedSquares(int

溪溪1111·2023-04-18 15:53

排序——快排（递归/非递归）

目录定义递归三种方法1.hoare法2.挖坑法3.双指针法整体优化1优化2非递归定义快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值

finish_speech·2023-04-18 14:29

C语言 —— 合并两个有序数组

2.这里我们给大家介绍的是双指针法：（1）我们初始两个整形变量p1、p2分别指向两个有序数组的首元素地址。（2

不掉发的代码·2023-04-17 00:48

（链表）相交链表（双指针法）

文章目录前言：问题描述：问题解析：代码实现：总结：前言：此篇是关于链表的经典练习题。问题描述：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。问题解析：使用双指针的方法，可以将空间复杂度降至O(1)。只有当

超级Mr Yin·2023-04-15 05:20

leetcode刷题——数组部分（排序、双指针、二分查找）

思路：采用双指针法，从两侧开始，移动较短的指针到

Unstoppable~~~·2023-04-15 05:57

半梦半醒半浮生912·2023-04-15 02:52

LeetCode简单题：88. 合并两个有序数组（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/merge-sorted-array/要点：双指针Python，C++，Java用了相同的双指针法，nums1从后往前插入先找到

好莱坞守门员·2023-04-14 18:59

234. 回文链表 JavaScript实现

234.回文链表题目链接一、将值复制到数组中后用双指针法1、为什么要将值复制到数组中？因为在链表中访问一个特定的节点需要O(n)，而这个题目是需要遍历一半链表数量的节点，前后进行比较。

是馨呀！·2023-04-14 14:29

27.Remove Element

（边迭代边pop会影响列表索引）解法：1.快慢双指针法—都从起始端遍历。

0x2333·2023-04-14 09:36

Leetcode 刷题笔记(十八) —— 二叉树篇之二叉搜索树的修改与构造

二叉搜索树中的插入操作450.删除二叉搜索树中的节点669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三

a1241692733·2023-04-14 08:34

Leetcode 刷题笔记(十七) —— 二叉树篇之公共祖先问题

文章目录系列文章目录前言题录236.二叉树的最近公共祖先235.二叉搜索树的最近公共祖先系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四

a1241692733·2023-04-14 08:04

快排（动图详细版，快速理解）

注：本文主要介绍六大排序中的快排文章目录前言一、三大法则1.1Hoare法1.2挖坑法1.3双指针法（更加便捷）1.4三种方法时间复杂度计算二、快排栈问题优化方式2.1三数取中2.2小区间优化三、非递归快排前言快速排序是

观山海.·2023-04-14 08:15

【20221225】【剑指1】链表

2、如果是翻转链表的话（双指针法，用虚拟头节点依次翻转）：https://blog.csdn.net/HYAIWYH/article/details/127118468?

HYAIWYH·2023-04-14 05:49

算法训练第五十七天 | 647. 回文子串、516.最长回文子序列、动态规划总结篇

动态规划part17647.回文子串题目描述思路暴力解法动态规划双指针法516.最长回文子序列题目描述思路动态规划总结篇动划基础背包问题系列打家劫舍系列股票系列子序列系列总结647.回文子串题目链接：647

凌锋lin6·2023-04-13 19:47

打卡第8天

打卡第8天344.反转字符串用双指针法，从两头不断收缩，java代码如下classSolution{publicvoidreverseString(char[]s){//双指针法for(inti=0,j

HoshiDust·2023-04-13 18:19

python 列表删除多个元素

文章目录一.删除列表多个元素方法1使用枚举：2.使用python中List.pop()方法3.使用python中List.remove()方法4.注意二.使用双指针法删除列表多个元素1.问题描述：2.解决方法

cv_lhp·2023-04-13 10:09

（链表）移除链表元素（双指针法）

文章目录前言：问题描述：解题思路（双指针法）：代码实现：总结：前言：此篇是针对链表的经典练习题。

超级Mr Yin·2023-04-11 12:09

C++手撕LeetCode——双指针（相对位置不变）

目录一、关键思路：双指针法（快慢指针法）：二、双指针法优点三、例题训练3.1移除元素一、关键思路：双指针法（快慢指针法）：双指针法即通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

无敌且带飞·2023-04-10 14:54

分发饼干：DFS+双指针法（C++版本）

题目描述原题链接：455.分发饼干解题思路首先分别对g和s进行排序，采用贪心策略，每次将s中最前面满足g[0]要求的数分给g[0]，当s[j]中不满足时，向s[j+1]继续搜索。DFSclassSolution{public:intres=0;voiddfs(vector&g,vector&s){//找到为0时，退出if(g.size()==0||s.size()==0)return;vector

辰阳星宇·2023-04-10 01:31

leetcode 力扣 455.分发饼干

题目描述：解题方法：1.双指针法：我们在排序后用两个指针指向两个数组，从胃口最小的孩子开始，在一个孩子吃到饼干之后，两个指针都向右移动，让下一个孩子开始吃饼干。

天线波波·2023-04-10 01:56

leeteCode刷题技巧

文章目录常用知识点1.二分查找2.排序问题2.1双指针法3.数组4.动态规划5.滑动窗口6.广度优先搜索/深度优先搜索广度优先搜索（BFS）深度优先搜索（DFS）7.递归/回溯7.位运算本文持续更新，希望和大家共同进步

ZNineSun·2023-04-09 06:17

Leetcode刷题系列(python/java)之1. 两数之和(two-sum)

1.两数之和two-sum题目理解解题思路解法1：暴力解法(双指针法).pythonjava解法2：哈希表法.pythonjava题目理解同样的元素不能重复使用（也就是不能自己加自己）给定的数组中可能有相同的元素

方言Mcx·2023-04-08 16:10

leetcode 16 最接近的三数之和 python解法

解题思路：双指针法，固定其中一个元素，其他的两个元素按二分查找方法由两端向目标移动最优解满足abs

青柠檬-hxj·2023-04-07 14:26

2020-07-23[日三省吾身] 二分搜索主题刷题过程思考记录

强推疑惑：二分法和双指针法的应用场景异同二分法是双指针法的一种情况，双指针法分为两类：快慢指针和左右指针快慢指针主要解决的是链表中的问题，例如判断链表中是否包含环左右指针主要解决数组或字符串中的问题，例如二分查找

荻庐夜雪·2023-04-07 07:15

LeetCode 15 三数之和 -- 双指针法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nu

大家好我是Boger·2023-04-07 04:48

Leetcode刷题之经典双指针问题

换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下

是小陳同学呀·2023-04-06 12:30

leetcode 刷题记录，数组部分，代码随想录刷题顺序

看了好多攻略，打算第一遍刷题顺序跟着代码随想录：数组、链表、哈希表、字符串、双指针法、栈与队列、二叉树、回溯算法、贪心算法、动态规划、单调栈题外话：小白一枚，打算刷题提高编程能力，由于现在在公司算法部门实习

Iris.YY·2023-04-05 20:07

代码随想录刷题4 「字符串」

建议不直接使用库函数，可以采用前后双指针法，交换字符直至相遇。对于交换过程的操作既可以采用tem

无端转早苗·2023-04-05 20:59

《代码随想录》刷题day2

思路二：双指针法。因为数组已经有序了，平方后只考虑两头肯定最大。classSolution{public:vectorsortedSquares(vector&A){intk=A

HH724·2023-04-05 17:31

冲冲冲，力扣javascript刷题——数组总结

javascript刷题——数组总结冲冲冲，力扣刷题——数组总结1.二分查找力扣704题:二分查找35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数2.双指针法

李喵喵爱豆豆·2023-04-05 12:41

LeetCode 557.反转字符串中的单词III

题目链接题目分析首先来看如何反转一个字符串：使用双指针法，前指针指向第一个元素，后指针指向最后一个元素，然后交换这

唐三斤·2023-04-05 02:23

力扣刷题笔记：反转链表（新建链表&双指针法&递归）

反转链表要求将输入的链表反向输出，当然新建一个链表后，对长度为n的原链表进行n次遍历将链表从后向前的元素添加到新链表中这样的暴力解法，但是空间复杂度明显很高，暂不考虑。现在只考虑循环一遍的方法的话，可以使用新建链表、双指针和递归这两种方法。Leetcode:206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。我一开始的想法是这样的：建立一个哨兵结点，然后将哨兵结点右侧第一

404金城武·2023-04-05 00:10

推荐频道

双指针法