2021年8月10日
2021字节跳动校招秋招算法面试真题解题报告--leetcode148 排序链表，内含7种语言答案
摘要： 148.排序链表 1.题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序 2.解题报告 针对nlogn的排序算法，主要有快速排序，归并排序和堆排序。其中，堆排序利用了数组的连续特性。所以这里不能采用。其次，在快速排序中，设计大量数字的交换且单链表因为只能单向遍历，使用 阅读全文
posted @ 2021-08-10 17:48 yooubei 阅读(82) 评论(0) 推荐(0)