会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Galaxy_hao
If you can't explain it simply, you don't understand it well enough.
博客园
首页
新随笔
联系
订阅
管理
2020年4月26日
【LeetCode】23. 合并K个排序链表
摘要: 题目 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 思路一:顺序合并 基于合并两个链表,取第一个链表与第二个链表合并,然后将合并的链表再与第三个链表合并,依次类型。 代码 时间复杂度:假设每个链表的最长长度是 n,渐进时间复杂度为 。 空间复杂度:没有用到与 k 和
阅读全文
posted @ 2020-04-26 20:39 Galaxy_hao
阅读(153)
评论(0)
推荐(0)
编辑
公告