随笔分类 -  runner technique

327. Count of Range Sum
摘要：这道题跟Insertion Sort List类似，要求我们用O(nlogn)算法对链表进行排序，但是并没有要求用哪一种排序算法，我们可以使用归并排序，快速排序，堆排序等满足要求的方法来实现。对于这道题比较容易想到的是归并排序，因为我们已经做过Merge Two Sorted Lists，这是归并排 阅读全文
posted @ 2017-08-07 14:27 apanda009 阅读(134) 评论(0) 推荐(0)
148. Sort List
摘要：merge sort 阅读全文
posted @ 2017-07-28 16:09 apanda009 阅读(99) 评论(0) 推荐(0)
19. Remove Nth Node From End of List
摘要：https://leetcode.com/problemset/all/?search=19 涉及链表删除操作的时候，稳妥起见都用 dummynode，省去很多麻烦。因为不一定什么时候 head 就被删了。 快慢指针 阅读全文
posted @ 2017-07-01 18:36 apanda009 阅读(136) 评论(0) 推荐(0)