数据结构与算法
wl199083
这个作者很懒,什么都没留下…
展开
-
判断链表是否有环及环入口点的求法
首先,判断一个单链表是否有环。网上有很多解法就是设置两个指针fast,slow分别指向链表头部,然后同时向后遍历。fast步长为2即每次走两步,slow每次走一步。如果fast走到链表尾部则肯定没有环,因为如果有环肯定是如下图所示的样子。 如果fast和slow相遇则有环。有没有可能在有环的情况下fast和slow永远不相遇呢?假设在某个时间slow走过的路程为S而且slow已经在环转载 2014-05-13 14:53:08 · 778 阅读 · 0 评论 -
KMP 算法
网上找到的一个比较经典的KMP算法转载 2014-08-03 21:34:28 · 516 阅读 · 0 评论 -
判断链表是否有环及环入口点的求法(Linked List Cycle II )
分为两步 第一步 还是利用快慢指针,如果有环的话在利用快慢指针终会相会于一个节点。 第二步。然后从这节点出发每次出发走一步,同时从根节点出发每次出发也走一步则他们两个指针相遇的地方就是环的入口。 第一步好解释那么第二步是为什么呢? 网上有很多解法大都是从数学的角度来分析,有公式也有推算很不直观,我从图形的角度来看的话就相对理解起来简单很多。 将图摊开成一条线,假设我们有环而且原创 2014-08-09 00:10:02 · 1848 阅读 · 0 评论 -
Leetcode 分类
1 Two Sum 2 5 array sort set Two Pointers 2 Add Two Numbers 3 4 linked list Two Pointers转载 2014-07-14 20:12:45 · 584 阅读 · 0 评论