• 欢迎来到莫知我哀的博客,日常不定时更新C++、C#、Unity、OpenGL、游戏开发相关文章。同步博客: CSDN
  • 网站左下角可以开启好听的背景音乐~~
  • 如果您觉得本博客很有看点,那么赶紧使用Ctrl+D 收藏吧

[LeetCode] 23. Merge k Sorted Lists

算法练习 wahh 344次浏览 0个评论 扫描二维码

题目

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.

Example:

Input:
[
1->4->5,
1->3->4,
2->6
]
Output: 1->1->2->3->4->4->5->6

原题链接:https://leetcode.com/problems/merge-k-sorted-lists/description/

 

题意

输入若干个链表,要求将所有链表合并并排序输出合并后链表的头结点。

 

分析

将所有链表进行连接,然后使用快排对链表进行排序。时间复杂度为O(NlogN),空间复杂度为O(1)。

链表的快排可以参照此博客:单链表的快速排序

 

代码

 


莫知我哀 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:[LeetCode] 23. Merge k Sorted Lists
喜欢 (0)
发表我的评论
取消评论
表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
Title - Artist
0:00