2019年4月17日
龟兔赛跑算法详解
摘要： 龟兔赛跑算法(Floyd's Tortoise and Hare/Circle Detection)用于判断链表是否有环. 使用两个指针,一个慢的每次走一步,一个快的每次走两步. 可以在O(n)的时间复杂度和O(1)的空间复杂度解决如下三个问题: 1. 判断链表是否有环? 两个指针相遇了,肯定有环. 阅读全文
posted @ 2019-04-17 23:42 周洋 阅读(1093) 评论(0) 推荐(0) 编辑
Leetcode 142. Linked List Cycle II
摘要： 龟兔赛跑算法 阅读全文
posted @ 2019-04-17 22:57 周洋 阅读(144) 评论(0) 推荐(0) 编辑
Leetcode 141. Linked List Cycle
摘要： floyd circle detection algorithm(龟兔赛跑算法) 阅读全文
posted @ 2019-04-17 19:53 周洋 阅读(203) 评论(0) 推荐(0) 编辑
Leetcode 876. Middle of the Linked List
摘要： 扫两遍链表. 阅读全文
posted @ 2019-04-17 07:05 周洋 阅读(128) 评论(0) 推荐(0) 编辑
Leetcode 537. Complex Number Multiplication
摘要： 简单模拟题. 阅读全文
posted @ 2019-04-17 06:45 周洋 阅读(143) 评论(0) 推荐(0) 编辑