这个屌丝很懒，什么也没留下！

k个有序列表合并为一个有序列表 Python3版本_k个长度不同的有序表

作者：我家小花儿 | 2024-03-01 23:44:28


import heapq
def merge(lists):
    heap = []
    for i,l in enumerate(lists):
        heap.append((l.pop(0),i))
    heapq.heapify(heap)
    result = []
    while heap:
        val,ids = heapq.heappop(heap)
        result.append(val)
        if lists[ids]:
            heapq.heappush(heap,(lists[ids].pop(0),ids))
    return result

时间复杂度为nlogk，n为三个列表的总长度。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/177599