快慢指针

【算法之LeetCode系列（8）】——双指针

双指针的使用:easy-->medium-->hard1.删除有序数组中的重复项（easy）2.移动零（easy）3.链表中倒数第k个节点（easy）快慢指针小结4.两数之和II-输入有序数组（easy
summer··2023-09-18 11:19

LeetCode解题总结--双指针

例如设置两个不同的可动标志位，也是”双指针“下面以具体的LeetCode题目补充解释：题目汇总：26.删除排序数组中的重复项80.删除排序数组中的重复项II86.分隔链表141.环形链表(经典题，引入快慢指针思想
DylanYeung·2023-09-18 11:18

图解 LeetCode 算法汇总——双指针

作为快慢指针的话，主要应用于解决链表问题。通常快指针移动的
小码A梦·2023-09-18 11:11

双指针技巧

读完本文，你可以去力扣拿下如下题目：141.环形链表141.环形链表II167.两数之和II-输入有序数组-----------我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。
labuladong·2023-09-17 23:00

数据结构-leetcode-环形链表Ⅱ

先看题：解题图解：1.首先要使快慢指针相遇2.代码如下：structListNode*detectCycle(structListNode*head){structListNode*fast=head;
Hey ju·2023-09-17 08:44

链表总结（双指针，虚拟头结点）

可以先模拟怎么操作，然后再设计快慢指针的移动。
我就不信不能提高代码水平·2023-09-17 05:43

LeetCode：141. 环形链表

示例解题思路核心：快慢指针
alex很累·2023-09-16 20:58

数据结构与算法学习笔记（基础班六）---链表

链表面试题常用数据结构和技巧1）使用容器(哈希表、数组等)2）快慢指针快慢指针1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点2）输入链表头节点，奇数长度返回中点，偶数长度返回下中点3）输入链表头节点
剑侠李逍遥·2023-09-16 20:04

【数据结构初阶】环形链表

目录一、判断链表中是否存在环思路分析二、求环的长度三、求入环点一、判断链表中是否存在环题目链接：判断链表中是否存在环思路把它转换为追击问题（快慢指针）快指针比慢指针多走一步，当快指针正好进入环时，慢指针刚好走到一半
吃不胖的熊猫·2023-09-15 16:19

算法笔记——循环链表

力扣（LeetCode）官网-全球极客挚爱的技术成长平台这里就需要我们要用快慢指针来进行搜索，直接提供代码classSolution{public:boolhasCycle(ListNode*head)
Nick-An·2023-09-15 10:45

算法——快乐数

202.快乐数-力扣（LeetCode）由图可知，其实这也是一个判断循环的过程，要用到快慢指针，且相遇后，若在全为1的循环里，那么就是快乐数，若相遇后不为1，说明这不是快乐数。
Nick-An·2023-09-15 10:14

algorithm

（3）、谈谈双指针（快慢指针）2、二分查找（1）、二分查找的使用场景（2）、二分法的实现3、数组移除（1）、平行双指针4、数组排序（1）、相向双指针5、长度最小的子数组（1）、滑动窗口双指针6、螺旋矩阵
weixin79893765432...·2023-09-14 11:52

刷刷刷——双指针算法

常见的有两种：双指针对撞：即在顺序结构中，指针从两端向中间移动，然后逐渐逼近终止条件一般是：left==right指向同一个位置orleft>right指针错开快慢指针：该方法一般用于处理环形链表或者是数组
请揣满RMB·2023-09-14 10:23

【LeetCode-简单题】27. 移除元素

文章目录题目方法一：快慢指针题目方法一：快慢指针intfast=0;//快指针用于扫描需要的元素intslow=0;//慢指针用于记录需要存放元素的位置classSolution{//快慢指针publicintremoveElement
今天你写代码了吗？？·2023-09-14 05:23

【LeetCode-简单题】202. 快乐数

文章目录题目方法一：哈希方法二：快慢指针题目这一题其实可以转变为是否存在环；因为如果最后得到n=1的时候，再怎么继续计算也是1，说明走到了尽头才出现了环，返回true如果最后形成环的时候不是在n=1的情况下形成的
今天你写代码了吗？？·2023-09-13 20:48

判断回文链表

示例1：输入：head=[1,2,2,1]输出：true示例2：输入：head=[1,2]输出：false实现思路设置快慢指针慢指针一次前进一个节点，快指针一次前进两个节点，当快指针前进到最后一个节点时
Ephemeral Memories·2023-09-13 01:42

Python刷力扣-数组专题-快慢指针

Python刷力扣-数组专题-快慢指针27.移除元素题目链接27.移除元素思路1：暴力法，双重循环代码：classSolution:defremoveElement(self,nums:List[int
Whalien 52.·2023-09-12 12:09

解题详解 Leetcode：剑指 Offer 22. 链表中倒数第k个节点；21. 合并两个有序链表；面试题 02.04. 分割链表； LCR 027. 回文链表；LCR 023. 相交链表 ；14

链表中倒数第k个节点21.合并两个有序链表编辑不带哨兵位带哨兵位面试题02.04.分割链表编辑LCR027.回文链表编辑LCR023.相交链表编辑141.环形链表剑指Offer22.链表中倒数第k个节点定义快慢指针
努力学c的楼下小王·2023-09-11 17:47

算法：数组常见套路1---双指针、取模、打擂台法

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132738318欢迎各位大佬指点、三连一、数组的合并–双指针[快慢指针]1、题目：
cqyzkj·2023-09-11 12:23

链表中环的问题和双向链表

1.链表中环的问题先按照快慢指针方法寻找相遇位置，然后将两指针分别放在链表头和相遇位置，并改为相同速度推进，则两指针在环开始位置相遇Java实现：双指针法publicstaticListNodedetectCycleByTwoPoint
programer666bird·2023-09-11 10:48

算法宝典——Java版本（持续更新）

目录一、链表的算法题（目前9道）1.移除链表元素（思路：前后指针）2.反转一个单链表（思路：头插法）3.链表的中间结点（思路：快慢指针）4.链表中倒数第k个结点（思路：①快慢指针、②倒数第几个与步数的关系
木子斤欠木同·2023-09-11 02:27

【牛客面试必刷TOP101】Day2.判断链表中是否有环和链表中倒数最后k个结点

文章目录文章目录前言一.判断链表中是否有环题目描述解题分析二.链表中倒数最后k个结点题目描述解题分析总结前言今天是算法题第2天，今天的题我们主要学会了掌握双指针的有关题型（快慢指针）；一.判断链表中是否有环题目描述描述判断给定的链表中是否有环
未央.303·2023-09-10 00:55

【力扣】两数之和 II - 输入有序数组

算法实现【力扣】两数之和II-输入有序数组✌双指针快速入门双指针从两端向中间迭代数组具体做法：一个指针从头部开始，而另一个指针从尾部开始，然后进行相反的运动（类似相遇问题）使用场景：经常在排序数组中使用快慢指针两个指针的运动方向是相同的
Alex抱着爆米花·2023-09-09 23:08

LeetCode 202. 快乐数（练练hash链表）

序言题目用常规方法去做思路还是挺简单的，我想了半天的数学方法，没想出来个所以然，官方题解还给出了快慢指针，但是我觉得还是hash好用。有不足之处希望大家在留言区指正。
一只特立独行的猫·2023-09-08 01:50

Leetcode-快慢指针遍历

文章目录q141环形链表q142环形链表iiq202快乐数q287寻找重复数q876链表的中间节点q141环形链表题目传送门题解该题目可以使用hash表，但是快慢指针解法更优。
jenrain·2023-09-08 01:50

leetcode:快乐数（快慢指针思想、hash）

记录一刷的思路，方便进行改进与总结。一刷：classSolution:defisHappy(self,n:int)->bool:array=[]while(self.cal(n)!=1):array.append(n)n=self.cal(n)ifninarray:returnFalsereturnTruedefcal(self,n:int)->int:result=0while(n!=0):nu
catEyesL·2023-09-08 01:49

快乐数[环类问题之快慢指针]

快慢指针前言一、快乐数二、快慢指针总结参考文献前言分析题意，出现死循环相关问题，则属于环类问题，需用紧密联系的知识点快慢指针解决。保持快慢指针对环问题/死循环问题的敏感性。
REN_林森·2023-09-08 01:49

【Java】【JS】LeetCode - 快慢指针 - 哈希表 - # 202 快乐数

平时不刷题，笔试徒伤悲！力扣力扣https://leetcode-cn.com/problems/happy-number/#202快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则
小白Rachel·2023-09-08 01:48

202. 快乐数

重点是和面试官说如果进入环了，证明这个数不是快乐数，因为这个数字不会无限扩大，在扩大后会缩小，而判环的操作就是快慢指针。
baixiaofei567·2023-09-08 01:47

快乐数 - hash表 / 快慢指针

如果它在哈希集合中，这意味着我们处于一个循环中，因此应该返回false快慢指针：跟踪两个值，称为快跑者和慢跑者。在算法的每一步中，慢速在链表中前进1个
林雨涵·2023-09-08 01:17

hash循环+快慢指针法+判断循环 202. 快乐数

202.快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则返回False。示例：输入：19输出：true解释：12+92=8282+22=6862+82=10012+02+02=1来
豌豆射手GCC·2023-09-08 01:17

算法：数组常见套路1---双指针、取模、打擂台法

一、数组的合并–双指针[快慢指针]1、题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
一 乐·2023-09-07 15:40

链表例题小总结：

1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]代码：用的是双指针，而且是快慢指针算法
JH3073·2023-09-07 12:12

面试算法-常用数据结构

文章目录数据结构数组链表栈队列双端队列树1）算法和数据结构2）判断候选人的标准算法能力能够准确辨别一个程序员的功底是否扎实数据结构数组链表优点：1）O(1)时间删除或者添加灵活分配内存空间缺点：2）查询需要O（n)时间解题技巧：1）利用快慢指针
小崔的技术博客·2023-09-07 11:57

算法通关村第三关——数组白银

文章目录一、删除元素1.1原地移除所有值等于val的元素1.2删除有序数组中的重复项二、元素奇偶移动三、数组轮转一、删除元素1.1原地移除所有值等于val的元素LeetCode27.移除元素解法1：快慢指针
编程_大白·2023-09-07 08:37

leetcode分类刷题：栈（Stack）（一、字符串相邻元素删除类型）

1、在leetcode分类刷题：基于数组的双指针（一、基于元素移除的O(1)类型）题目中，采用双指针之快慢指针的算法来解决。
22世纪冲刺·2023-09-07 07:40

Leetcode双指针合集

文章目录双指针TwoSum167.两数之和II-输入有序数组归并两个有序数组88.合并两个有序数组快慢指针142.环形链表Ⅱ滑动窗口76.最小覆盖子串练习633.平方数之和680.验证回文串II524.
芋圆椰奶不加糖·2023-09-07 02:53

两种解法解决 LeetCode 27. 移除元素【C++】

移除元素27.移除元素题目：[移除元素](https://leetcode.cn/problems/remove-element/description/)示例和提示：解法：1.暴力解法2.快慢指针27
七月巫山晴·2023-09-07 00:25

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

19.删除链表的倒数第N个结点（中等）方法：快慢指针思路为了找到倒数第n个节点，我们应该先找到最后一个节点，然后从它开始往前数n-1个节点就是要删除的节点。
Schanappi·2023-09-06 13:00

算法思维总结

文章目录1.二分查找算法2.动态规划之0-1背包问题3.自定义乘法运算4.滑动窗口5.单链表反转6.字符串hash算法7.DFS算法8.双指针算法去重复项（链表数组高效去重）8.双指针算法求唯一重复元素（快慢指针
SmileToLifeForever·2023-09-06 06:25

leetcode 141. 环形链表

2023.9.5环形链表相遇问题，可以定义一对快慢指针，快指针每次向前走两步，慢指针每次向前走一步，如果链表是环形的最终一定会相遇。
jay神·2023-09-05 13:04

链表中倒数第k个节点(每日一题）

示例1：输入：1,{1,2,3,4,5}返回值：{5}题目分析：这个地方用到的依旧是快慢指针的思想，只是这里可能和我们之前使用的方法不太一样。
小赛毛·2023-09-05 11:13

链表中涉及“快慢指针”的编程题—“返回中间节点”

链表中涉及”快慢指针“的编程题—“返回中间节点”业务要求：给一个带有头节点head的非空单链表，返回链表的中间节点，如果有两个中间节点，则返回第二个中间节点。
德尔logic·2023-09-05 11:28

BM7 链表中环的入口结点

双指针，快慢指针双指针技巧秒杀七道链表题目|labuladong的算法小抄fast总共走2k步，如果让fast从头开始一步一步的走，那么走到相遇的结点走了k步，那么剩下的k步是在环上走的，这k步可能绕着环走了好几圈
愈努力俞幸运·2023-09-05 04:26

LeetCode HOT 100 —— 148.排序链表

思路题目要求时间空间复杂度分别为O（nlogn）和O（1），根据时间复杂度不难想到二分法，从而想到归并排序通过递归实现链表归并排序，主要有两个过程：分割过程：找到当前链表中点，断开，可以采用快慢指针法，
HDU-五七小卡·2023-09-04 04:03

快慢指针-高频算法面试题

前提今天（2019-05-10）中午吃饭的时候刷了下技术类型的公众号，看到有前辈过了Ant的高P面试，其中有一道题考查了单链表搜索位于中间的节点的算法。看着算法就饭，觉得解决方案很有趣，于是这里尝试重现一下。场景面试官：如何访问链表中间节点？大佬X：简单地实现，遍历一遍整个的链表，然后计算出链表的长度，进而遍历第二遍找出中间位置的数据。面试官：要求只能遍历一次链表，那又当如何解决？大佬X：可以采取
Java技术小吴·2023-09-03 16:08

Leetcode刷题笔记

JAVA解题思路模板链表思路例题+模板数组思路例题+模板字符串思路二叉树思路动态规划思路回溯算法思路模板BFS算法框架思路模板链表思路单链表大部分都与双指针有关，看到单链表要想起快慢指针。
病兽·2023-09-03 06:53

【C++习题集】-- 顺序表、链表

（用于复习）目录线性表顺序表链表单链表单向\双向带哨兵位\不带哨兵位循环\非循环无头单向非循环链表实现oj题203.移除链表元素206.反转链表快慢指针141.环形链表【解题思路】带头双向循环链表顺序表和链表的区别线性表常见的线性表
川入·2023-09-02 19:01

各种排序方法及总结

在一次遍历中同时找出最大值和最小值）：四、冒泡排序基本思想方法：五、堆排序基本思想方法（大根堆）：六、快速排序基本思想方法一（递归）：方法二（非递归）：找基准解决方法找基准值方法一：Hoare法找基准值方法二：挖坑法找基准值方法三：快慢指针法解决有序数组栈溢
LAKURRAA·2023-09-02 03:02

【Hello Algorithm】链表相关算法题

本篇博客介绍：介绍下链表相关的算法题链表相关算法题快慢指针回文结构链表将单向链表按某值划分为左边小，中间相等，右边大的形式复制带随机指针的链表链表相关的算法题其实都算不上难我们真正要考虑的是一些边界问题事实上链表题就是在锻炼我们的处理边界能力其次我们要强调的一点是在笔试和面试中我们的解题思路是不同的在笔试中我们一般追求快速解题只需要考虑时间复杂度
学习同学·2023-09-01 09:29
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他