smileheart

摘要： Question:https://oj.leetcode.com/problems/insertion-sort-list/解答：了解insertion sort的原理。对于前面已经排好的array, 插入新的node到相应的位置。对于array可以从排好序的array从后往前比较，如果比当前值大，... 阅读全文

摘要： Question:https://oj.leetcode.com/problems/sort-list/解答：排序基本上就是heapsort, mergesort和quicksort。因为是linked list而且不能用额外的空间，所以用mergesort，因为merge sort的合并可以in ... 阅读全文