搜索结果
查询Tags标签： 相遇，共有 17条记录-
相遇问题
相遇问题的思考 伽利略定理，相对参考系 相遇问题的处理关键在于把其中一个运动的作为参考系，另一运动的速度就相当于以其本身速度与作为参考系运动的物体的和，位移就相当于两辆车长度的总和 怎么理解相加呢 你可以先假设为参考系的物体的运动速度是0，位移为x1， 那么如…
2022/7/26 23:29:30 人评论 次浏览 -
Floyd龟兔算法
Floyd龟兔算法 算法描述 Floyd龟兔算法是一种指针算法。该算法仅使用移动速度不同的两个指针就能检测出是否有环。Floyd龟兔算法解决以下问题： 1.检测是否有环。 想象在一个环形跑道上跑步，两个人同时出发，出发以后速度快的人终究会在某一点和速度慢的人相遇。一般这个…
2022/5/28 1:50:10 人评论 次浏览 -
Floyd 循环检测算法(快慢指针法/龟兔指针法)
Floyd Cycle Detection AlgorithmFloyd Cycle Detection Algorithm，即 Floyd 循环检测算法，又称快慢指针法、龟兔指针法。该算法用于判断链表是否存在环，以及判断环的起点与长度的算法。 算法原理该算法基于两个指针，从头开始遍历，一个指针跑得快，另一个指针跑得慢，…
2022/1/28 9:04:18 人评论 次浏览 -
【算法】求两单链表的第一个相遇点
题目 给定两个可能有环也可能无环的单链表，头节点 head1 和 head2。请实现一个函数，如果两链表相交，请返回相交的第一个节点，不相交返回null。要求：如果两链表长度之和为N，时间复杂度为O(N)，额外空间复杂度为O(1)。 题解首先判断两链表有无环，如果有环则求出入环点…
2022/1/20 1:51:27 人评论 次浏览 -
【算法】求两单链表的第一个相遇点
题目 给定两个可能有环也可能无环的单链表，头节点 head1 和 head2。请实现一个函数，如果两链表相交，请返回相交的第一个节点，不相交返回null。要求：如果两链表长度之和为N，时间复杂度为O(N)，额外空间复杂度为O(1)。 题解首先判断两链表有无环，如果有环则求出入环点…
2022/1/20 1:51:27 人评论 次浏览 -
双指针算法详解
双指针算法详解 参考链接链表中快慢指针的妙用 玩转快慢指针 【LeetCode刷题笔记】链表与快慢指针 双指针算法基本原理和实践练习题141. 环形链表 面试题 02.08. 环路检测相关链接解析滑动窗口 解明动态滑动窗口 解析双指针什么是双指针 双指针，指的是在遍历对象的过程中…
2021/10/17 22:11:31 人评论 次浏览 -
双指针算法详解
双指针算法详解 参考链接链表中快慢指针的妙用 玩转快慢指针 【LeetCode刷题笔记】链表与快慢指针 双指针算法基本原理和实践练习题141. 环形链表 面试题 02.08. 环路检测相关链接解析滑动窗口 解明动态滑动窗口 解析双指针什么是双指针 双指针，指的是在遍历对象的过程中…
2021/10/17 22:11:31 人评论 次浏览 -
Floyd 相关算法总结
说到 Floyd 算法，大多数人的第一反应就是图论中的全源最短路径问题的求解算法，该算法基于动态规划实现，因此要求图的存储结构基于邻接矩阵。关于该算法的细节不再赘述，本文主要总结该算法的延伸应用。 传递闭包 在数学中，在集合 X 上的二元关系 R 的传递闭包是包含 R…
2021/9/29 20:11:09 人评论 次浏览 -
Floyd 相关算法总结
说到 Floyd 算法，大多数人的第一反应就是图论中的全源最短路径问题的求解算法，该算法基于动态规划实现，因此要求图的存储结构基于邻接矩阵。关于该算法的细节不再赘述，本文主要总结该算法的延伸应用。 传递闭包 在数学中，在集合 X 上的二元关系 R 的传递闭包是包含 R…
2021/9/29 20:11:09 人评论 次浏览 -
算法备忘录~双指针找环入口
第142题.环形链表II 题意：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 「说明」：不允许修改给定的链表…
2021/8/7 11:36:12 人评论 次浏览 -
算法备忘录~双指针找环入口
第142题.环形链表II 题意：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 「说明」：不允许修改给定的链表…
2021/8/7 11:36:12 人评论 次浏览 -
环形链表II
变量简洁正确完整思路 slow每次走一步fast每次走两步，相遇，ans从起点，和slow同时走，相遇，返回相遇点画图class Solution { public:ListNode *detectCycle(ListNode *head) {ListNode*L=head,*R=head;bool hadCircle=false;while(R&&R->next){L=L->next…
2021/8/3 23:06:03 人评论 次浏览 -
环形链表II
变量简洁正确完整思路 slow每次走一步fast每次走两步，相遇，ans从起点，和slow同时走，相遇，返回相遇点画图class Solution { public:ListNode *detectCycle(ListNode *head) {ListNode*L=head,*R=head;bool hadCircle=false;while(R&&R->next){L=L->next…
2021/8/3 23:06:03 人评论 次浏览 -
[LeetCode]287. Find the Duplicate Number 图解Floyd判圈(龟兔赛跑)算法
题目描述 Given an array of integers nums containing n + 1 integers where each integer is in the range [1, n] inclusive. There is only one repeated number in nums, return this repeated number. You must solve the problem without modifying the array nums…
2021/7/10 17:09:34 人评论 次浏览 -
[LeetCode]287. Find the Duplicate Number 图解Floyd判圈(龟兔赛跑)算法
题目描述 Given an array of integers nums containing n + 1 integers where each integer is in the range [1, n] inclusive. There is only one repeated number in nums, return this repeated number. You must solve the problem without modifying the array nums…
2021/7/10 17:09:34 人评论 次浏览
