2017年2月9日
LeetCode | Merge k Sorted Lists
摘要： https://leetcode.com/problems/merge k sorted lists/?tab=Description 思路1：暴力合并 一个简单的做法是遍历这k个链表，不断调用merge two lists的方法依次合并。这种做法效率很低。 Time complexity: 假设所 阅读全文
posted @ 2017-02-09 23:18 mioopoi 阅读(140) 评论(0) 推荐(0)
LeetCode | Rotate List
摘要： https://leetcode.com/problems/rotate list/ 其实就是对链表进行循环移位。比如 ，往右循环移2位，就是 。 循环右移k位的思路是： 1. 首先计算链表的长度len 2. k = k mod len。因为k可能比链表长度还大，取余并不影响结果。 3. 找到链表倒 阅读全文
posted @ 2017-02-09 22:13 mioopoi 阅读(123) 评论(0) 推荐(0)
LeetCode | Copy List with Random Pointer
摘要： https://leetcode.com/problems/copy list with random pointer/ 思路1：先拷贝整个链表，不考虑 域，同时用一个hash map存下原链表节点和复制节点的对应关系。然后再遍历一次原链表，构造新链表的 域。需要O(n)的额外空间。 思路2：复制的 阅读全文
posted @ 2017-02-09 21:43 mioopoi 阅读(137) 评论(0) 推荐(0)
LeetCode | Reorder List
摘要： https://leetcode.com/problems/reorder list/ 先找链表中点，然后把右边反转，再按要求重构链表。 阅读全文
posted @ 2017-02-09 18:02 mioopoi 阅读(136) 评论(0) 推荐(0)