LeetCode: 23. Merge k Sorted Lists

引言

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

题目大意

合并k个已排序的链表并将其作为一个排序列表返回。 分析并描述其复杂性。

  • Example

题解

一句话题解:直接借用21题 Merge Two Sorted Lists 的双链表合并借用归并排序的思想分治合并即可

复杂度

时间复杂度 O(nlogn)

空间复杂度 O(1)

AC代码

c++版本

go版本

繁夜

发表评论


:[斜眼笑]::[喷血]::[无奈]::[托腮]::[小纠结]::[卖萌]::[撇嘴]::[色]::[发呆]::[得意]::[流泪]::[尴尬]::[发怒]::[调皮]::[呲牙]::[惊讶]::[难过]::[冷汗]::[偷笑]::[可爱]::[白眼]::[傲慢]::[困]::[流汗]::[憨笑]::[大兵]::[奋斗]::[疑问]::[嘘...]::[晕]::[衰]::[骷髅]::[敲打]::[再见]::[擦汗]::[抠鼻]::[鼓掌]::[糗大了]::[坏笑]::[哈欠]::[鄙视]::[委屈]::[阴险]::[亲亲]::[吓]::[可怜]::[笑哭]::[doge]::[泪奔]::[羊驼]::[幽灵]::[OK]::[勾引]::[强]::[爱心]::[心碎]::[喝彩]::[玫瑰]::[棒棒糖]::[钞票]::[咖啡]::[菜刀]::[炸弹]::[手枪]::[药]:

刷新评论

目前评论:2   其中:访客  1   博主  1

    • 杨领well 杨领well 1    来自「北京市 北京百度网讯科技有限公司联通节点」的朋友 UC浏览器 Windows 7

      还写不写啊?一直在等你更新。

        • 繁夜 繁夜 博主 来自「北京市 北京创新为营网络通信科技有限公司BGP节点」的朋友 Google Chrome Windows 10

          @杨领well 写啊,这一周有事情,这两天忙完了接着写啊 :[小纠结]: