专栏首页备份数据结构算法操作试题(C++/Python)——合并K个排序链表

数据结构算法操作试题(C++/Python)——合并K个排序链表

1. 题目

leetcode 链接:https://leetcode-cn.com/problems/merge-k-sorted-lists/submissions/

2. 解答

python:sort 104ms, 19.1M, 46.78%

class Solution(object):
    def mergeKLists(self, lists):
        """
        :type lists: List[ListNode]
        :rtype: ListNode
        """
        valsList = []
        for nodeItem in lists:
            while nodeItem:
                valsList.append(nodeItem.val)
                nodeItem = nodeItem.next
        if not valsList: return None
        else: valsList.sort()
        head = ListNode(0)
        tmp_p = head
        for valItem in valsList:
            tmp_p.next = ListNode(valItem)
            tmp_p = tmp_p.next
        return head.next

其他方法看 leetcode 链接 评论区~

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Julia简易教程——4_字符串操作

    在Python中,字符串和字符均可使用双引号" "或者是单引号' ', 但是在 Julia 中,单字符使用单引号' ' , 字符串使用" ", 回归了C中的写法...

    莫斯
  • Julia机器学习实战——使用Random Forest随机森林进行字符图像识别

    莫斯
  • MapReduce工作笔记——Streaming多路输出

    只要在 map reduce脚本中print字符串中加上#file_path 比如要将aaa写入file_path_1 将bbb 写入file_path_2...

    莫斯
  • 云服务器使用最佳实践(腾讯云TAM呕心沥血之作)

    https://cloud.tencent.com/document/product/213/15374

    乡村小男孩
  • Python数据分析基础之关联分析FP_growth

    上篇文章我们了解了关联分析的基本概念和应用场景,以及挖掘数据集中关联规则的Apriori算法,通过具体代码实现了一个Apriori算法,在上一篇文章的最后提到A...

    蛰虫始航
  • Linux内核参数调优

    相关参数仅供参考,具体数值还需要根据机器性能,应用场景等实际情况来做更细微调整。

    sunsky
  • Ubuntu下各个目录的一般作用

    /  这就是根目录,一台电脑有且只有一个根目录,所有的文件都是从这里开始的。举个例子:当你在终端里输入“/home”,你其实是在告诉电脑,先从/(根目录)...

    闵开慧
  • <图解>MongoDB快速入门如果把mysql比作大名鼎鼎的c语言;那么mongodb就是简单友好的pythonMysql数据库有什么缺陷?关系型数据库的"连接查询"会影响查询效率?连接查询效率低,为

    MongoDB快速入门 如果把mysql比作大名鼎鼎的c语言;那么mongodb就是简单友好的python Mysql数据库有什么缺陷关系型数据库表结构复...

    zhaoolee
  • 性能测试 -- 内核调优

    /etc/sysctl.conf 这个文件加上以下这些参数,然后执行sysctl -p更新 net.ipv4.tcp_max_syn_backlog = 409...

    千往
  • DevOps 最佳实践:开箱即用的腾讯开源微服务框架 TARS

    1969年,两台主机第一次实现通讯,互联网从此诞生,发展至今,茫茫无涯如宇宙。在这风云迭起的互联网宇宙中,每一个开发者都是勇于探索的宇航员,行在漫长艰阻的开发道...

    DevOps时代

扫码关注云+社区

领取腾讯云代金券