搜索结果
查询Tags标签： 快慢，共有 17条记录-
链表知识简单总结
常见链表知识 链表（Linked List）：一种线性表数据结构。它使用一组任意的存储单元（可以是连续的，也可以是不连续的），来存储一组具有相同类型的数据。 分为：双向链表、循环链表。实际做题常见的还是单链表非循环的 链表排序 对于链表排序而言，因为链表不支持随机访…
2022/9/16 23:18:29 人评论 次浏览 -
1.链表
1.判断是否为回文链表法一1.把数组右边放入栈中，弹出比较2.使用快慢指针，快指针走完时慢指针指向数组中间位置。法二1.使用快慢指针，直接改链表^-^进行判断，然后再改回去。 2.3.只用了6个变量
2022/6/22 23:21:49 人评论 次浏览 -
判断链表中是否存在环（快慢指针算法）
环形链表题目一： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不…
2022/5/25 5:20:05 人评论 次浏览 -
Floyd 循环检测算法(快慢指针法/龟兔指针法)
Floyd Cycle Detection AlgorithmFloyd Cycle Detection Algorithm，即 Floyd 循环检测算法，又称快慢指针法、龟兔指针法。该算法用于判断链表是否存在环，以及判断环的起点与长度的算法。 算法原理该算法基于两个指针，从头开始遍历，一个指针跑得快，另一个指针跑得慢，…
2022/1/28 9:04:18 人评论 次浏览 -
双指针
三、双指针 双指针算法：指的是在遍历对象的过程中，使用两个相同方向（快慢指针）或者相反方向（对撞指针 ）的指针进行扫描，从而达到相应的目的。双指针比较灵活，可以大大降低时间复杂度，可用在数组，单链表等数据结构中。 快慢指针 一快一慢，步长一大一小。例如，是…
2022/1/1 6:07:23 人评论 次浏览 -
双指针
三、双指针 双指针算法：指的是在遍历对象的过程中，使用两个相同方向（快慢指针）或者相反方向（对撞指针 ）的指针进行扫描，从而达到相应的目的。双指针比较灵活，可以大大降低时间复杂度，可用在数组，单链表等数据结构中。 快慢指针 一快一慢，步长一大一小。例如，是…
2022/1/1 6:07:23 人评论 次浏览 -
双指针算法详解
双指针算法详解 参考链接链表中快慢指针的妙用 玩转快慢指针 【LeetCode刷题笔记】链表与快慢指针 双指针算法基本原理和实践练习题141. 环形链表 面试题 02.08. 环路检测相关链接解析滑动窗口 解明动态滑动窗口 解析双指针什么是双指针 双指针，指的是在遍历对象的过程中…
2021/10/17 22:11:31 人评论 次浏览 -
双指针算法详解
双指针算法详解 参考链接链表中快慢指针的妙用 玩转快慢指针 【LeetCode刷题笔记】链表与快慢指针 双指针算法基本原理和实践练习题141. 环形链表 面试题 02.08. 环路检测相关链接解析滑动窗口 解明动态滑动窗口 解析双指针什么是双指针 双指针，指的是在遍历对象的过程中…
2021/10/17 22:11:31 人评论 次浏览 -
链表的快慢指针
链表的快慢指针 概述 使用多个指针是解决链表问题的常用套路（诸如反转链表需要三个指针前中后等），其中有两个比较特殊的指针分别是slow指针和fast指针，也叫快慢指针。 原理 快慢指针顾名思义，即一个移动的比较快的指针和一个移动的比较慢的指针。 实际运用中可以这么…
2021/8/31 23:08:33 人评论 次浏览 -
链表的快慢指针
链表的快慢指针 概述 使用多个指针是解决链表问题的常用套路（诸如反转链表需要三个指针前中后等），其中有两个比较特殊的指针分别是slow指针和fast指针，也叫快慢指针。 原理 快慢指针顾名思义，即一个移动的比较快的指针和一个移动的比较慢的指针。 实际运用中可以这么…
2021/8/31 23:08:33 人评论 次浏览 -
算法-双指针 快慢指针
双指针： 不同的状态，导致不同指针的移动。最终的状态由于两个指针的位置决定。经典题目： 1. 盛最多水的容器 问题抽象，容量： min(l, r) * t。 容量取决于最小的一块木板，并且和木板之间的距离有关。 另双指针在容器的各自最远端。双指针开始向内移动，最大的容量必定…
2021/8/29 22:06:06 人评论 次浏览 -
算法-双指针 快慢指针
双指针： 不同的状态，导致不同指针的移动。最终的状态由于两个指针的位置决定。经典题目： 1. 盛最多水的容器 问题抽象，容量： min(l, r) * t。 容量取决于最小的一块木板，并且和木板之间的距离有关。 另双指针在容器的各自最远端。双指针开始向内移动，最大的容量必定…
2021/8/29 22:06:06 人评论 次浏览 -
算法分析——快慢指针
定义：用两个指针 slow 与 fast 一起遍历链表。slow 一次走一步，fast 一次走两步。那么当 fast 到达链表的末尾时，slow 必然位于中间。 例题：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 题解：1 class Solu…
2021/8/8 11:06:19 人评论 次浏览 -
算法分析——快慢指针
定义：用两个指针 slow 与 fast 一起遍历链表。slow 一次走一步，fast 一次走两步。那么当 fast 到达链表的末尾时，slow 必然位于中间。 例题：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 题解：1 class Solu…
2021/8/8 11:06:19 人评论 次浏览 -
【快慢指针2】 移除元素
移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 输入：nums = [3,2,2,3], val = 3 输出：2, nums = [2,2] 解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长…
2021/7/17 23:11:42 人评论 次浏览
