2019年8月9日
leetcode刷题5
摘要： 今天刷的题是LeetCode第148题，难度中等 题目的要求是在O（nlogn）的时间复杂度情况下和常数级的空间复杂度对链表进行排序 一般地数据排序，冒泡、插入和选择排序都是O（N2），而归并排序和快速排序的时间复杂度是O（nlogn）。因此在算法上可以考虑归并排序和快速排序 如果采用一般的上述排序 阅读全文
posted @ 2019-08-09 19:51 刘云生 阅读(155) 评论(0) 推荐(0) 编辑