尺取法（双指针）第26页

leetcode-27. 移除元素

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

ggaoda·2023-11-26 09:13

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

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

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

C++算法 —— 贪心（4）

接下来需要比较两个数组的值，可以用双指针来指向。两个数组的两个元素比较时，和之前有相同的思路，如果满足条件，那么后面的元素都比这个元素大，肯定也满足，但为了满足更多次的条件，所以就选用

咬光空气·2023-11-26 07:23

【剑指 Offer 22. 链表中倒数第k个节点】

双指针题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

菜菜雪丫头·2023-11-26 06:03

力扣专题——剑指 Offer 22. 链表中倒数第k个节点

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.解题思路双指针，定义两个指针，一快一慢，想让快指针

super尚·2023-11-26 05:00

剑指 Offer 22. 链表中倒数第k个节点

示例：给定一个链表:1->2->3->4->5,和k=2.返回链表4->5.二、题解1、思路双指针（快慢指针）快指针先走k次，然后快慢指针一起走

Kashine·2023-11-26 05:30

链表中倒数第k个节点，剑指offer,力扣

目录题目地址：剑指offer原题：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题思路（双指针（快慢指针））：代码实现：代码优化：代码实现（方法1）：题目地址：LCR140.训练计划II-

大数据ＳＱＬｂｏｙ·2023-11-26 05:56

LeeCode 26 删除有序数组中的重复项

解决方法双指针以数组[1,2,2,3]为例，使用双指针（slow指针与fast指针）两个指针首先同时指向第一个数当两个指针指向的数相同时。

好多的Bayes·2023-11-26 05:51

leecode80. 删除有序数组中的重复项 II

80.删除有序数组中的重复项II这题使用双指针，判断是否超过两个相同的数。总体来说没完全做出来，做一半做不下去了，看了下评论一个同学的思想和我一样，但是代码太臃肿了，不过能解决问题。

冒菜·2023-11-26 05:48

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

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

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

leecode 刷题笔记：26. 删除排序数组中的重复项

题目：26.删除有序数组中的重复项题目类型：有序数组去重使用技巧：双指针解题思路使用双指针技巧，即定义一个快指针fast，一个慢指针slowfast先走，判断fast当前指向的元素和slow指向的元素是否重复如果是

张猿·2023-11-26 05:45

删除有序数组中的重复项(双指针)

一、介绍1.题目描述题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。注意事项：原地删除输出为删除后元素个数nums

Netceor·2023-11-26 05:13

Java每日一题：26. 删除有序数组中的重复项

删除有序数组中的重复项分析：数组是有序的，因此重复的元素会相邻每次取出两个数进行比较，因此，需要有两个变量去存储每次取出的值采用双指针方法：指针p和q，p=num1，q=num2p和q进行比较：a.p=

小聪不吃葱·2023-11-26 05:11

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

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

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

【C++代码】链表

算法：搜索、查找、排序、双指针、回溯、分治、动态规划、贪心、位运算、数学等。数据结构：数组、栈、队列、字符串、链表、树、图、堆、哈希表等。

羞儿·2023-11-26 02:35

LeetCode-9-回文数

第一种方法，双指针比较：classSolution{publicbool

请不要问我是谁·2023-11-25 23:13

算法之双指针

双指针常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。对撞指针：⼀般⽤于顺序结构中，也称左右指针。•对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。

萤火夜·2023-11-25 22:25

Lintcode 148 Sort Colors (双指针好题)

148·SortColorsDescriptionGivenanarraywithnobjectscoloredred,whiteorblue,sortthemsothatobjectsofthesamecolorareadjacent,withthecolorsintheorderred,whiteandblue.Youarenotsupposetousethelibrary’ssortfunc

纸上得来终觉浅绝知此事要躬行·2023-11-25 22:52

python每日一题——5盛最多的水

示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49示例2：输入：height=[1,1]输出：1答案这道题可以使用双指针的方法解决，一个指针用来遍历数组，一个

WY_记录·2023-11-25 15:14

【剑指offer|图解|链表】链表的中间结点 + 链表中倒数第k个结点

小伙伴们大家好哇，今天作者给大家带来的是链表的相关面试题的讲解，在学习了下文之后，相信大家可以更好的理解链表，并且我们同过本文的练习相信大家对快慢双指针也将会有一定的了解。

聆风吟_·2023-11-25 11:23

leetcode面试经典150题——31 无重复字符的最长子串（方法二极简代码！！！）

leetcode链接方法一：滑动窗口（双指针)设定两个指针left和right指向最长子串的头部和尾部的下一个元素，left和right初始分别为0和1，对于right指向的每一个元素我们都在前面le

快乐小脾孩·2023-11-25 04:45

C/C++---------------LeetCode第2540. 最小公共值

最小公共值题目及要求哈希算法双指针题目及要求给你两个整数数组nums1和nums2，它们已经按非降序排序，请你返回两个数组的最小公共整数。如果两个数组nums1和nums2没有公共整数，请你返回-1。

是念念i·2023-11-25 02:00

C/C++---------------LeetCode第2824. 统计和小于目标的下标对数目

统计和小于目标的下表对数目题目及要求暴力枚举双指针在main内使用题目及要求给你一个下标从0开始长度为n的整数数组nums和一个整数target，请你返回满足0&nums,inttarget){intn

是念念i·2023-11-25 02:26

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

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

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

平方数之和

leetcode-cn.com/problems/sum-of-square-numbers/c^2=a^2+b^2(不妨设a双指针来遍历有一个要注意的点就是这里的

TayloverSwiftie·2023-11-24 23:55

python每日一题——4移动0

示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]答案这道题可以使用双指针的方法解决，一个指针用来遍历数组，一个指针用来记录0的末尾位置

WY_记录·2023-11-24 23:09

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

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

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

leetcode刷题笔记——88.合并两个有序数组

题目描述分析双指针分析定义指向两个数组头部的双指针。每次比较双指针指向的元素，将较小的元素移动到tmp数组中，并将其指针向后移一个位置。知道两个数组遍历完。时间复杂度是O(m+n)。

fullmoon7·2023-11-24 22:27

leetcode刷题笔记——350.两个数组的交集 Ⅱ

题目描述分析快排&双指针描述原来给的数组是没有排序的，快排后时间复杂度为O(MlogM+NlogN)。然后利用双指针，时间复杂度为O(M+N)。因此总时间复杂度为O(MlogM+NlogN)。

fullmoon7·2023-11-24 22:27

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

卡码网：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

lc_dbp_19_removeNthFromEnd

思路：一次遍历：双指针。需找到倒数n个节点的前一个节点target。当快指针到尾部，慢指针应该在target所以快指

卖山竹的山兔·2023-11-24 19:23

两个链表的第一个公共节点（相交链表），剑指offer,力扣

目录题目地址：题目：我们直接看题解吧：解题方法：审题目+事例+提示：解题思路（双指针）：具体思路流程：代码实现：算法思路补充证明：力扣题目地址：160.相交链表-力扣（LeetCode）难度：简单今天刷两个链表的第一个公共节点

大数据ＳＱＬｂｏｙ·2023-11-24 17:28

大厂算法面试之leetcode精讲23.并查集

大厂算法面试之leetcode精讲23.并查集视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10

全栈潇晨·2023-11-24 15:53

Leetcode算法系列| 1. 两数之和(四种解法)

目录1.题目2.题解解法一：暴力枚举解法二：哈希表解法解法三：双指针(有序状态)解法四：二分查找(有序状态)1.题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target

游戏开发小Y·2023-11-24 15:35

【LeetCode】每日一题 2023_11_24 统计和小于目标的下标对数目（暴力/双指针）

文章目录刷题前唠嗑题目：统计和小于目标的下标对数目题目描述代码与解题思路结语刷题前唠嗑LeetCode？启动！！！题目：统计和小于目标的下标对数目题目链接：2824.统计和小于目标的下标对数目题目描述代码与解题思路一眼顶真，鉴定为：暴力？启动！funccountPairs(nums[]int,targetint)(ansint){fori:=0;i=0&&nums[left]+nums[right

戊子仲秋·2023-11-24 13:47

我对双指针算法认知

双指针算法是一种常用于解决数组或链表中的问题的算法思想。它的基本思想是使用两个指针在数组或链表中相互协作，以解决问题。双指针算法通常分为两种类型：快慢指针和左右指针。下面分别详细讲解这两种双指针算法。

不想步入秃头的年龄·2023-11-24 09:55

力扣283:移动零(JAVA)

题目描述:意思是将所有0移到最后的同时其余非0元素位置仍然不变如120520经过移动零后变为125200思路:使用双指针的思路来写fast:从左往右遍历数组slow:非零元素最后的一个位置将数组分为3个区间

原来是这样^^·2023-11-24 07:22

【限时免费】20天拿下华为OD笔试之【双指针】2023Q1A-两数之和绝对值最小【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入输出示例一输入输出说明解题思路代码解法一pythonjavacpp解法二pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个整数数组nums，请你在该数组中找出两个数，使得这两个数的和的绝对值abs(nums[x]+nums[y])为最小值并按从小到大返回这两个数以及它们和的绝对值。每种输入只会对应一个答案

闭着眼睛学算法·2023-11-24 05:48

算法（Java）——双指针

小朱小朱绝不服输·2023-11-24 02:24

C/C++双指针

文章目录算法解释TwoSum[167.两数之和Ⅱ-输入有序数组（Easy）](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/)633.平方数之和（Medium）680.验证回文字符串Ⅱ归并有序数组88.合并两个有序数组（Easy）524.通过删除字母匹配到字典里最长的单词（Medium）快慢指针142.环形链表Ⅱ

温逗死·2023-11-24 02:51

和为s的两个数字--双指针问题

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

RomanBesson·2023-11-24 02:47

双指针算法

算法解释双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。

uuuri·2023-11-24 02:15

【双指针】和为 s 的两个数字

和为s的两个数字文章目录和为s的两个数字题目描述算法思路暴力枚举双指针代码编写Java代码C++代码编写LCR179.查找总价格为目标值的两个商品-力扣（LeetCode）题目描述购物车内的商品价格按照升序记录于数组

日夜无休时·2023-11-24 02:44

代码随想录-刷题第二天

977.有序数组的平方题目链接：977.有序数组的平方思路：双指针思想，数组是有序的且含有负数，其中元素的平方一定是两边最大。

涛声依旧9087·2023-11-23 22:10

代码随想录-刷题第五天

反转链表可以使用头插法，也可以直接修改节点的指向（这种思想有两种实现方法，迭代和递归）删除倒数第n个节点采用虚拟头结点和双指针的思想，可以一次遍历就找到要删除的节点。

涛声依旧9087·2023-11-23 22:33

LeetCode每日一题（双指针）

最大连续1的个数Ⅲ使用双指针每次当0的个数达到k，开始反转，返回最大。

Adellle·2023-11-23 21:40

经典双指针算法试题（一）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、移动零1、题目讲解2、讲解算法原理3、代码实现二、复写零1、题目讲解2、讲解算法原理3、代码实现三、盛水最多的容器1、题目讲解2、讲解算法原理3、代码实现四、快乐数1、题目讲解2、讲解算法原理3、代码实现一、移动零1、题目讲解2、讲解算法原理3、代码实现classSo

北尘_·2023-11-23 20:01

经典双指针算法试题（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、有效三角形的个数1、题目讲解2、讲解算法原理3、代码实现二、查找总价格为目标值的两个商品1、题目讲解2、讲解算法原理3、代码实现三、三数求和1、题目讲解2、讲解算法原理3、代码实现四、四数求和1、题目讲解2、讲解算法原理3、代码实现一、有效三角形的个数1、题目讲解2、