双指针法第5页

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

目录链表理论基础链表基础链表的定义对比链表与数组203.移除链表元素思路代码实现总结707.设计链表思路代码实现总结206.反转链表思路1.第一直觉2.双指针法3.递归法代码实现1.第一直觉2.双指针法

Jamie super Cool·2023-12-03 23:49

c++滑动窗口

C++中实现滑动窗口，可以使用双指针法。双指针法适用于有序数组或者字符串的问题，可以将时间复杂度从O(n^2)优化到O(n)。

玛卡巴卡哈哈·2023-12-03 17:49

基础算法学习

BigIntegerBigDecimal前缀和差分双指针位运算离散化区间合并快速排序确定分界点x（可以是左边界，右边界，中间随机）将小于等于x的数放到左边，大于等于x的放右边递归处理左右两端如何处理第二步：双指针法模版

this.xxxx·2023-12-03 16:28

(C++)有效三角形的个数--双指针法

https://leetcode.cn/problems/valid-triangle-number/description/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我

CV工程师-·2023-12-03 14:31

(C++)快乐数--双指针法

https://leetcode.cn/problems/happy-number/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。这道题目，首先一

CV工程师-·2023-12-03 14:01

(C++)三数之和--双指针法

个人主页：Lei宝啊愿所有美好如期而遇算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。

CV工程师-·2023-12-03 14:27

(C++)盛水最多的容器--双指针法

https://leetcode.cn/problems/container-with-most-water/算法原理双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标

CV工程师-·2023-12-02 14:48

Leetcod面试经典150题刷题记录——数组 / 字符串篇

数组/字符串篇1.合并两个有序数组Python3排序法双指针法2.删除有序数组中的重复元素3.H指数Python3排序法计数排序法二分查找有个技巧，若想熟悉语言的写法，可以照着其它语言的题解，写目标语言的代码

躬身入世，以生证道·2023-12-02 09:38

2022-10-15 【我的刷题日记】647 回文子串

思路:本题可以使用双指针法和动态规划进行计算，因为之前都是动态规划的题目，所以这题也先用动态规划来解决，一开始看到题目会想到把dp数组设置为一维的，直接代表长度为i的字符串个数，但是会发现这种做法是没法进行推导

Hushman·2023-12-01 02:20

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

二分查找题目特点：有序整型数组，无重复元素思路：通过判断target位置迭代区间左右边界解题关键：循环不变量规则（区间定义）注意：middle取值要规避溢出风险左闭右闭：左闭右开：2.移除元素双指针法：

m0_58067179·2023-11-30 21:41

LeetCode刷题笔记——相交链表

2.相交链表难度级别：简单题目类型：链表题目描述：解题思路：双指针法：开始时用临时指针tempA,tempB分别指向headA,headB；两个临时指针分别从两个链表的起点开始遍历：若其中一个指针到达链表尾部

^ymy^·2023-11-30 17:13

双指针算法题入门

双指针双指针法是一种常用于数组或链表的算法思想，它通过维护两个指针，在特定条件下，以不同的步进方式移动指针，从而解决一些问题。双指针法包括快慢指针、左右指针等不同的变种，用于解决不同类型的问题。

佚名涙·2023-11-30 11:22

剑指offerDay13----链表中环的入口结点

思路：使用双指针法，先判断是否有环，有环的话,再让slow指针指向头结点，然后fast指针和slow指针每次都走一步，当他们相遇时，为环的入口结点。

墨殇染泪·2023-11-30 10:13

算法总结——数组篇

算法总结——数组篇一、数组二、二分查找二分法第一种写法二分法第二种写法相关题目推荐Python版本1（左闭右闭）Python版本2（左闭右开）三、移除元素暴力解法双指针法相关题目推荐Python版本四、

小成星际·2023-11-30 05:11

leetcode刷题方法总结—数组全解

leetcode刷题方法总结—数组全解文章目录leetcode刷题方法总结---数组全解1.解题方法：常规二分法2.解题方法：同向双指针法3.解题方法：反向双指针法4.解题方法：滑动窗口法5.解题方法：

Alex Ripple·2023-11-30 05:40

【LeeCode】数组总结

二分法暴力解法时间复杂度：O(n)二分法时间复杂度：O(logn)循环不变量原则双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

LeeYotta·2023-11-30 05:06

力扣剑指 Offer 22. 链表中倒数第k个节点（简单）

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.题解方法一：双指针法/***Definitionforsingly-linkedlis

向上的毛毛·2023-11-29 03:19

力扣61-旋转链表-C++双指针法

一、运行结果二、题目给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例1：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]示例2：输入：head=[0,1,2],k=4输出：[2,0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-list三、思路注意，移动的次数k有可能大于

TLJava^v^·2023-11-28 16:33

算法刷题打卡第60天：回文链表

示例1：输入:head=[1,2,3,3,2,1]输出:true示例2：输入:head=[1,2]输出:false解法一、将值复制到数组中后用双指针法思路：一共为两个步骤：复制链表值到数组列表中。

夏秃然·2023-11-28 07:55

代码随想录算法训练营---第二天

第二种为双指针法我自己的方法（前面使用了双指针，后面直接sort，在这里我的两个指针是指向数组的中央，刚开始我想的是，从零开始一个往左遍历，一个往右遍历，然后用一个新数组进行比较插入

Gemn 1·2023-11-26 21:52

C++ day8 反转字符串反转字符串Ⅱ 替换空格反转字符串里的单词左旋转字符串

题目1：344反转字符串题目链接：反转字符串对题目的理解将给定的字符串反转空间是O(1)自己的思考遍历字符串然后存放到新的数组里，但是不满足空间O(1)想到反转链表使用双指针的思想，所以使用双指针法反转字符串

人来茶热·2023-11-26 17:07

leetcode-27. 移除元素

双指针法题目详情给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。

ggaoda·2023-11-26 09:13

C++判断一个整数是否为回文数

将整数转化为字符串，可以使用to_string()方法；使用双指针法判断字符串是否为回文串。

Galaxy银河·2023-11-26 09:28

Leecode刷题【1数组专题4】80. 删除排序数组中的重复项II （以及通用解法）

Leecode刷题【1数组专题4】80.删除排序数组中的重复项II（以及通用解法）题目：思路双指针法：（错误代码）正解：通用解法：题目：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次

一只活蹦乱跳的大鲤鱼·2023-11-26 05:47

C/C++妙用数据结构-数组

文章目录概述二分法704.二分查找240.搜索二维矩阵Ⅱ双指针法27.移除元素滑动窗口法209.长度最小的子数组模拟59.螺旋矩阵Ⅱ48.旋转图像其他769.最多能完成排序的块概述数组是存放在连续内存空间上的相同类型数据的集合

温逗死·2023-11-26 02:18

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

时间复杂更低的方法是双指针法，因数组有序，平方后的最大值一定是右边值的平方或最左边值的平方，因此可用left指针指向最左侧元素，right指针指向最右侧元素。先

书痴熊·2023-11-24 23:23

#LeetCode刷题——350. 两个数组的交集 II

难度：easy1、题目介绍2、思路分析第一种方法：双指针法先对俩个数组进行排序，使用俩个指针i和j不停遍历nums1和nums2，比较俩个元素的值，如果相等就增加到结果集中，如果nums1[i]nums2

鲨瓜2号·2023-11-24 22:00

代码随想录二刷|第四章：字符串

卡码网：54.替换数字1、怎么把1、2、3……替换为number2、对于线性数据结构，填充或者删除，后序处理会高效的多很多数组填充类的问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前用双指针法进行操作

纯爱修狗·2023-11-24 21:51

代码随想录二刷|第三章：哈希表

15.三数之和1、使用哈希法去重很麻烦，因此用排序+双指针法2、对a去重：nums[i]==nums[i-1]举例：{-1,-1,2}如果写nums[i]==nums[i+1]就会跳过这一个解2、对b去重

纯爱修狗·2023-11-24 21:12

剑指 Offer 57. 和为s的两个数字--双指针问题

两数相加时间复杂度小于O(n2)而今天这道题，用hashmap也可以做出，但是空间复杂度实在太大，又因为它是排序好的数组，所以二分法或者双指针法比较简单。

RomanBesson·2023-11-24 02:47

LeetCode92. Reverse Linked List II（C++）

Reversealinkedlistfrompositionmton.Doitinone-pass.Note:1≤m≤n≤lengthoflist.Example:Input:1->2->3->4->5->NULL,m=2,n=4Output:1->4->3->2->5->NULL解题思路：双指针法

Brielleqqqqqqjie·2023-11-23 05:03

leetcode练习一：数组（二分查找、双指针、滑动窗口）

查找排序数组元素起止位置（题34）2.2.4有效的完全平方数（题367）2.2.5x的平方根（题69）2.2.6寻找峰值（题162）2.2.7寻找旋转排序数组中的最小值（题153）2.2.8搜索旋转排序数组（题33）三双指针法

神洛华·2023-11-22 22:21

leetcode刷题（数组——双指针）

双指针双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

天涯小才·2023-11-22 13:55

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

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点因为题目是删除倒数第n个节点，要求指向第n-1个节点，故设置虚拟头结点,本题利用双指针法，先让快指针移动n+1步，再同时移动快慢指针，直到快指针指向空为止

whnini·2023-11-22 08:01

LeetCode977.有序数组的平方（双指针法、暴力法、列表推导式）

LeetCode977.有序数组的平方1.问题描述2.解题思路3.代码4.知识点1.问题描述给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-

萏语·2023-11-22 06:39

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

151.反转字符串中的单词移除多余空格（双指针法，）将整个字符串反转（反转字符串，左闭右开）将每个单词反转（空格和最后就翻转）classSolution{public:voidreverse(string

小涛44·2023-11-22 05:23

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

206.反转链表双指针法：设置一前一后pre和cur指针去修改链表的指针，掌握思路很重要classSolution{public:ListNode*reverseList(ListNode*head){

小涛44·2023-11-22 05:52

代码随想录二刷｜链表｜翻转链表

代码随想录二刷｜链表｜翻转链表题目描述解题思路&代码实现双指针法递归法206.翻转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。

方可申别翘二郎腿·2023-11-21 19:29

算法（三）：双指针法

1.题目给你一个整数数组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]+nu

从零开始的奋豆·2023-11-20 18:55

牛客网高频算法题系列-BM6-判断链表中是否有环

原题目见：BM6判断链表中是否有环解法一：双指针法使用两个指针，fast与slow。它们起始都位于链表的头部。随后，slow指针每次向后移动一个位置，而fast指针向后移动两个位置。

雄狮虎豹·2023-11-20 09:49

python 双指针法_leetcode算法之双指针

明年就是找工作了，又要开始刷题了，把之前做过的题目再梳理整理一遍，但愿明年不要那么拉跨，祈祷明年能找到工作，千万不能毕业就失业。分类别解析leetcode上的一些相关的例题路，代码采用C++与python实现。双指针主要分为如下的三类题目:对撞指针,快慢指针,其他双指针.对撞指针对撞指针的问题,一般是数组首尾各有一个指针,这俩指针往中间移动过,解决相对应的问题167有序数组的TwoSum2(eas

温酒斩桦腾·2023-11-19 17:28

LeetCode26.删除有序数组中的重复项（双指针法）

LeetCode26.删除有序数组中的重复项1.问题描述2.解题思路3.代码1.问题描述给你一个非严格递增排列的数组nums，请你**原地**删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并

萏语·2023-11-19 15:38

代码随想录训练营一刷总结

代码随想录训练营一刷总结一、数组四类经典题目：二分法、双指针法、滑动窗口、模拟行为。二、链表经典题目：虚拟头结点、链表的基本操作、反转链表、删除倒数第N个节点、链表相交、环形链表。

当年拼却醉颜红·2023-11-19 08:46

超详细の归并排序

双指针法，如果第一个数组的第一个元素大于第二个数组的元素，就取第二个（即较小的那个放在合并的数组的首位置），然后在比较第一个数组第一个元素与第二个数组的第二个元素，以此类推，终将有一个数组的元素先被访问完

Dark Fire·2023-11-18 19:12

《LeetCode力扣练习》代码随想录——链表（反转链表---Java）

《LeetCode力扣练习》代码随想录——链表（反转链表—Java）刷题思路来源于代码随想录206.反转链表双指针法/***Definitionforsingly-linkedlist.

XRT_knives·2023-11-17 16:08

LeetCode206.反转链表

LeetCode206.反转链表一、双指针法这道题如果再定义一个新的链表，实现链表元素的反转，其实是对内存空间的浪费我们只需要改变链表的next指针的指向，直接将链表反转之前链表头节点是元素1，反转之后头节点是元素

喜欢喝椰奶·2023-11-17 05:51

Leetcode 206. 反转链表

思路双指针法：首先定义一个cur指针，指向头节点，在定义一个pre指针，初始化NULL先建立一个临时节点tmp保存cur的下一个节点然后cur->next=prepre=curcur=tmp递归法本质上和双指针方法是一致的代码双指针法

luzhoushili·2023-11-17 05:15

LeetCode--字符串

2.双指针法在数组，链表和字符串中很常用。其实很多数组填充类的问题，都可以先预先给数组扩容带填充后的大小，然后在从后向前进行操作。

shake it·2023-11-14 06:43

Day55【动态规划】392.判断子序列、115.不同的子序列

392.判断子序列力扣题目链接/文章讲解视频讲解本题目可以用双指针法来做classSolution{public:boolisSubsequence(strings,stringt){//pointertos

林沐华·2023-11-14 02:41

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

977.有序数组的平方977.有序数组的平方-力扣（LeetCode）思路：直接用双指针法解决，把平方后的元素再替换进数组中，之后利用数组sort排序再输出数组C#代码：publicclassSolution

evil_overall·2023-11-13 21:46

推荐频道

双指针法