摘要：
Sort a linked list using insertion sort. 写的思路其实很朴素： 1.先将原链表一个结点摘下来。 2.插入到有序的新链表里的合适位置。 3.循环1、2步骤，直到原链表所有结点遍历完毕。 时间复杂度为O(n2)，空间复杂度为O(1)。 阅读全文
posted @ 2017-02-24 22:58
hellowOOOrld
阅读(213)
评论(0)
推荐(0)
摘要：
Sort a linked list in O(n log n) time using constant space complexity. 利用归并排序的思想，递归合并两个有序的链表。 首先将链表递归分成两部分，直到只有一个结点为止，然后从底到上合并链表。 当然是学习大牛代码后写出的，如下： 阅读全文
posted @ 2017-02-24 19:45
hellowOOOrld
阅读(168)
评论(0)
推荐(0)
摘要：
leetcode-149-Max Points on a Line 阅读全文
posted @ 2017-02-24 13:06
hellowOOOrld
阅读(261)
评论(0)
推荐(0)
浙公网安备 33010602011771号