快慢指针

【LeetCode热题100】--141.环形链表

141.环形链表使用快慢指针：定义两个指针，一快一慢，慢指针每次只移动一步，而快指针每次移动两步。
小d<>·2023-09-29 02:43

线性表算法相关案例

巧妙解法：利用快慢指针：定义两个指针，一个快指针，一个慢指针，其中快指针每次走两步，而慢指针每次走一步。定义两个指针fast和slow，开始时两个
Joker_Wan·2023-09-28 13:09

LeetCode148.排序链表

示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5题目分析：对链表进行归并排序，首先，用快慢指针找到链表的中点，然后将链表切开
Jaster_wisdom·2023-09-27 23:28

[代码随想录]基本数据结构篇

(滑动窗口)1.5*59-螺旋矩阵II2.链表篇2.1203-移除链表元素2.2707-设计链表2.3206-反转链表2.4*24-两两交换链表中的节点(跳针)2.5*19-删除链表的倒数第N个节点(快慢指针
9TSe·2023-09-27 22:45

【LeetCode热题100】--234.回文链表

234.回文链表快慢指针：将链表的后半部分反转（改变链表结构），然后将前半部分和后半部分进行比较。比较完成后我们应该将链表恢复原样。
小d<>·2023-09-27 06:04

LeetCode——27. 移除元素

目录1.问题描述2.解决办法1.双指针法3.代码实现1.问题描述2.解决办法1.双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
@逾越·2023-09-27 06:39

排序链表-力扣LeetCode148题C++版

head->next)returnhead;//快慢指针寻找中间节点ListNode*slo
缄默0603·2023-09-27 01:46

力扣148 对链表进行排序---归并排序实现

对链表进行归并排序，主体思想是对链表进行分割，然后对分割后的两部分分别排序，最后对这两部分进行合并，需要注意的点有1，对链表进行分割，寻找分割点可以使用快慢指针，设置慢指针p，快指针q，p每次走一步，q
XINGJINGYE.·2023-09-27 01:15

LeetCode287.寻找重复数

目录LeetCode287.寻找重复数题目描述思路不考虑说明（即不考虑额外空间的限制）考虑说明二分查找快慢指针代码解法一：哈希表判重解法二：二分查找解法三：快慢指针LeetCode287.寻找重复数题目描述思路不加限制
java冢狐·2023-09-27 00:34

寻找环形链表的入环点

之前我们在判断一个链表是否为环，是运用快慢指针的方法，且只能是慢指针走一步，快指针两步；那么如何求带环链表的入环点的思路一：数学方法（找出带环链表各个特点量的关系）代码：structListNode*detectCycle
oulaqiao·2023-09-25 22:30

Leetcode 01-算法入门与数组-⑤数组双指针&滑动窗口

如果两个指针方向相同，则称为「快慢指针」。如果两个指针分别属于不同的数组/链表，则称为「分离双指针」。在数组的区间问题上，暴力算法的时
Gocara·2023-09-25 16:13

leetcode-142:环形链表II

思路分析快慢指针，两指针相遇时，慢指针回到开头，快指针从下一个节点开始。两个指针一步一步走，相同时
不蛋定·2023-09-25 16:40

Leetcode Top100(23)环形链表

1.hash表方式2.快慢指针（一个指针每次移动2下一个只
harryptter·2023-09-25 15:31

Leetcode刷题笔记--Hot51-60

1--环形链表II主要思路：快慢指针，快指针每次走两步，慢指针每次走一步；第一次相遇时，假设慢指针共走了f步，则快指针走了2f步；假设起点到环入口结点的长度为a（不包括入口结点），环的结点数为b；快指针比慢指针多走的步数肯定全在环中
晓晓纳兰容若·2023-09-25 10:16

25 环形链表

环形链表题解1快慢指针题解2哈希表(visited记录)给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
Rocoberry_团子·2023-09-25 05:44

【C++编程能力提升】

--二分查找1、二分查找--左闭右闭2、二分查找--左闭右开扩展：35--搜索插入位置1、二分查找-左闭右闭2、二分查找--左闭右开二、27--移除元素1、暴力法2、双指针法--左右指针3、双指针--快慢指针一
hyljoyhyl·2023-09-25 02:22

移除元素【快慢指针】

移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。classSolution{publicintremoveElement(int[]nums,intval){inti=0;intj=0;while(i
begin_With_The_End·2023-09-24 22:30

算法通关村第16关【青铜】| 滑动窗口思想

1.滑动窗口的基本思想一句话概括就是两个快慢指针维护的一个会移动的区间固定大小窗口：求哪个窗口元素最大、最小、平均值、和最大、和最小可变大小窗口：求一个序列里最大、最小窗口是什么2.两个入门题（1）子数组最大平均数思路
三水木_·2023-09-24 17:54

【LeetCode】——双指针（快慢指针）/多指针

=========================================================================个人主页代码仓库C语言专栏初阶数据结构专栏Linux专栏=========================================================================前言大家好！这是新开的LeetCode刷题专栏，这个
小白不是程序媛·2023-09-24 07:42

2021-03-22力扣刷题

设计哈希集合编号215数组中第K个最大元素利用最大堆的解法编号692前k个高频单词利用大顶堆，自定义构造器小顶堆解法，自定义构造器，先按需求反着来，限制堆大小为k，最后将结果顺序反转编号141环形链表快慢指针解法
卍暴力出奇迹卍·2023-09-23 22:36

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

目录一、（leetcode704）二分查找1）左闭右开2）左闭右闭二、（leetcode27）移除元素1）暴力解法2）双指针法快慢指针法双向指针数组是存放在连续内存空间上的相同类型数据的集合1）数组下标都是从
weixin_42179093·2023-09-23 11:45

基础算法--双指针算法

双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。
小凡学编程·2023-09-23 10:33

给定一个链表，判断链表中是否有环

【思路】快慢指针，即慢指针一次走一步，快指针一次走两步，两个指针从链表其实位置开始运行，**如果链表带环则一定会在环中相遇，**否则快指针率先走到链表的末尾。比如：陪女朋友到操作跑步减肥。
oulaqiao·2023-09-23 06:30

[leetcode] 0234回文链表 js实现 图解

*/前置知识：lc0876链表的中间节点(用快慢指针找到链表的中间节点)Lc0234这题的的思路是1、用快慢指针找到原链表后半部分(找到后半段链表的头指针)。2、将前半段链表反转。
·2023-09-22 11:21

怒刷LeetCode的第11天（Java版）

目录第一题题目来源题目内容解决方法方法一：迭代方法二：递归方法三：指针转向第二题题目来源题目内容解决方法方法一：快慢指针方法二：Arrays类的sort方法方法三：计数器方法四：额外的数组第三题题目来源题目内容解决方法方法一
世俗ˊ·2023-09-22 10:44

力扣刷题-数组-双指针法总结-移除元素

（所以是移动元素）双指针法原理双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
hxh207·2023-09-22 03:35

怒刷LeetCode的第8天（Java版）

目录第一题题目来源题目内容解决方法方法一：双指针和排序编辑第二题题目来源题目内容解决方法方法一：双指针方法二：递归方法三：快慢指针方法四：栈第三题题目来源题目内容解决方法方法一：栈方法二：字符串替换方法三
世俗ˊ·2023-09-21 16:09

【算法-双指针思想】

双指针思想双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
猫饭_ACE·2023-09-21 07:00

Swift - LeetCode - 回文链表

我们可以建立快慢指针
依赖糊涂·2023-09-21 01:05

leetcode876 链表的中间节点

解析快慢指针，直接上代码，调试不清楚就画个图捋捋/***Definition
谜底666·2023-09-20 21:34

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

1.快慢指针，注意边际条件和慢指针的作用classSolution{funcremoveDuplicates(_nums:inout[Int])->Int{letn=nums.countifn==0{return0
faterman·2023-09-20 09:01

求两条链表的交点

求两个相交链表的交点//求两个相交链表的交点//①、首先先判断链表是否有环---用快慢指针----当快指针能走到null，则可说明链表为单链表无环--反之则有环//②、无环相交：//先走完两条链表---
念言-ny·2023-09-19 22:52

快慢指针找链表的中间指针

给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。思路：定义两个指针指向头节点，一个快指针一次走两个节点，一个慢指针一次走一个节点，当快指针走完后，慢指针指向的节点就是中间节点的位置（相对速度的思想）代码：structListNode*middleNode(structListNode*head){structListNode*slow=head;
oulaqiao·2023-09-19 21:14

求链表的倒数第k个节点

思路：利用快慢指针空间差代码：structListNode*FindKthToTail(structListNode*pListHead,intk){//writecodeherestructListNode
oulaqiao·2023-09-19 21:14

求链表的中间节点

这题考察的也是快慢指针。我们对偶数和奇数分别进行分析：image.png当链表是偶数时，我们需要判断他自身是否为null，如果为null，说明到了末尾。
Magic11·2023-09-19 18:16

二叉搜索树：力扣1382. 将二叉搜索树变平衡

1、题目描述：2、题解：和下面两题思路差不多，推荐一起做深度优先搜索：力扣108.将有序数组转换为二叉搜索树深度优先搜索、快慢指针：力扣109.有序链表转换二叉搜索树其实就是先中序遍历，把原二叉搜索树转化成有序数组
剑圣土豆·2023-09-19 12:30

java 删除链表的中间结点

删除链表的中间结点2.分析快慢指针方法，初始化为头结点head，fast一次走两步，slow一次走一步定义slow的前驱结点pre，初始化为null，slow每次走之前将pre=slow，然后slow=
宗旨飞翔·2023-09-18 21:34

leetcode做题笔记142. 环形链表 II

思路一：快慢指针c语
si_mple_·2023-09-18 19:31

【算法之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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他