双指针法第6页

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

代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

思路2：（双指针法）节约内存遍历的时候用双指针，每次遍历的时候取相邻元素做差，和结果比较获得最小值。

RuojiFW·2023-11-13 19:12

C++:Leetcode-滑动窗口-209.长度最小的子数组

C++:Leetcode-滑动窗口-209.长度最小的子数组方法一是暴力解法，即用两个for循环遍历找出所有的可能性，时间复杂度O(n2)，超时方法二是滑动窗口法，即本质是双指针法，不断的调节起始位置和终止位置

Bellwen·2023-11-12 22:06

LeetCode 25 最接近的三数之和

.(-1+2+1=2).问题分析 双指针法，固定一个值，找另

白色铅笔·2023-11-12 19:38

代码随想录day57| 647. 回文子串、516.最长回文子序列

3、双指针法

纯爱修狗·2023-11-12 08:30

力扣哈希表--总结篇

三数之和，四数之和是在一个数组里找target，用哈希表非常麻烦，需要去重导致代码效率很低，推荐使用双指针法，四数之和就是在三数之和的基础

T.BS·2023-11-12 00:51

经典算法之——滑动窗口

文章目录前言基本思路基本模板例题一、定窗口滑动二、变化窗口方法一：暴力枚举方法二：队列--双指针法方法三、二分窗口前言滑动窗口算法是较为入门题目的经典算法之一，一般是一些有规律数组问题的最优解，如果一个数组的问题可以用动态规划解

流光CN·2023-11-11 19:23

Leetcode 9.回文数

文章目录把数字转为字符串递归方法112ms双指针法92ms直接逆序解法一80ms解法二48ms进阶：不把数字转为字符串只反转一半数字88ms把数字转为字符串递归方法112msclassSolution:

小饼干超人·2023-11-11 18:03

算法学习打卡day7 | 344.反转字符串、 541. 反转字符串II、剑指Offer 05.替换空格、 151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]思路：采用双指针法，left指向数组首元素，right指向最后一个元素，left

涛涛begin·2023-11-11 14:46

数组中删除重复项,移除有关元素,双指针法,力扣

目录1.数组中删除重复项思路：代码：优化：2.移除有关元素思路：代码：优化思路：代码：说明:力扣题址：26.删除有序数组中的重复项-力扣（LeetCode）1.数组中删除重复项这道题题目关键在“有序”二字，有序意味着重复元素一定是相邻的，利用这一特点，我们可以使用双指针的方法删除重复元素。思路：设置两个指针，fast和slow,fast[i]与fast[i-1]比较，不等r则赋值到slow所指的位

東瑜·2023-11-11 14:12

Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目

.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三

a1241692733·2023-11-11 08:18

【leetcode-双指针】移动零/颜色分类/合并两个有序数组/反转字符串/反转字符串中的元音字母/反转字符串中的单词

文章目录移动零双指针颜色分类双指针合并两个有序数组双指针法从后往前反转字符串双指针反转字符串中的元音字母双指针反转字符串中的单词双指针移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序

Hung武·2023-11-10 23:32

【算法】剑指offer - JZ81 调整数组顺序使奇数位于偶数前面(二)

双指针法左指针找偶数，右指针找奇数，找到后进行交换。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改

JoyCheung-·2023-11-10 17:24

C/C++——猴子选大王（PTA）

2022-7-13更新：昨天做力扣的#27移除元素，学会了双指针法，今天突然想起这道题，发现可以参考参考双指针。附上题目：本关任务：编写一个函数king，实现猴子选大王的功能。

躺qiao代码·2023-11-10 10:22

DAY8 字符串+Leetcode344反转字符串+Leetcode541反转字符串II+替换空格 +Leetcode151翻转字符串里的单词+II.左旋转字符串

双指针法，两边的指针同时向中间移动，交换双指针指向的元素。C++：classSolutio

fuxxu·2023-11-10 05:06

python代码随想录训练营Day1 704二分查找+27暴力移除

704二分查找27暴力移除双指针法Carl视频讲的简洁易懂，链接如下：数组中移除元素并不容易！|LeetCode：27.移除元素_哔哩哔哩_bilibili

weixin_51478443·2023-11-10 04:41

代码随想录训练营Day1:二分查找与移除元素

二分查找与移除元素博主csdn个人主页：小小unicorn⏩专栏分类：C++代码仓库：小小unicorn的代码仓库关注我带你学习编程知识Day1二分查找题目分析解题思路：写法一：写法二：移除元素题目分析：思路：暴力：双指针法

小小unicorn·2023-11-10 04:32

力扣27.移除元素

Problem:27.移除元素思路双指针法，右指针right指向当前将要处理的元素，左指针left指向下一个将要赋值的位置。

谦谦孑·2023-11-10 03:36

数组---移除元素详解（leetcode 27）

文章目录一、移除元素二、方法1.暴力解法2.双指针法一、移除元素leetcode题目链接给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。

self-disciplin·2023-11-08 20:24

15. 3Sum（三数之和）三种解法（C++ & 注释）

1.题目描述2.暴力解法（BruteForce,TimeLimitExceeded）2.1解题思路2.2实例代码不使用Set使用Set3.哈希表法（HashTable）3.1解题思路3.2实例代码4.双指针法

fengkeyleaf·2023-11-08 17:38

力扣每日一题-最长平衡字符串-2023.11.8

题目链接：2609.最长平衡字符串题目描述解题思路1.根据题目要求，每个符合要求的平衡子字符串都有"01"字符串，所以可以利用双指针法，先让两个指针指在"01"中的’0’和’1’2.然后指向’0’的指针往左走

孤舟一叶～·2023-11-08 16:29

LeetCode:141.环形链表

判断链表是否有环，使用双指针法判断。

i冇心·2023-11-08 07:10

【LeetCode力扣】42. 接雨水

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、双指针法1、题目介绍原题链接：42.接雨水-力扣（LeetCode）示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出

Hacynn·2023-11-08 04:27

【双指针+简化去重操作】【int运算溢出】Leetcode 18 四数之和

【双指针+简化去重操作】【int运算范围】Leetcode18四数之和解法1仍然用双指针法就是在三数求和的基础上扩展一个外层循环----------------------题目链接-----------

苹果就叫不呐呐·2023-11-07 11:30

推荐频道

双指针法