排序算法
关注
分享
扫一扫
大学小生1
记录自己的成长
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode_SortList
描述: Sort a linked list in O(n log n) time using constant space complexity.在O(n*log(n))的时间复杂度,常数级空间复杂度内对一个链表进行排序 采用归并排序,用快慢指针将链表分成两部分,最后合并两个链表./** * Definition for singly-linked list. * struct Lis原创 2017-07-30 04:53:48 · 397 阅读 · 0 评论 -
leetcode insertionSortList
描述: Sort a linked list using insertion sort.使用插入排序对一个链表进行排序普通的插入排序,时间复杂度O(n^2)class Solution {public: ListNode * insertionSortList(ListNode * head) { ListNode dummy(0); ListNode原创 2017-07-30 13:17:19 · 354 阅读 · 0 评论