LeetCode-Merge K Sorted Lists 解题思路 - sbw Blog

LeetCode-Merge K Sorted Lists 解题思路

来源: sbw Blog | 浏览: 31 | 评论: 0 发表时间: 2019-08-09

“Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.”——这是 LeetCode 上的一道 Hard 级别的题,是说将多个已经排序的有序序列合并成一个大的有序序列。使用优先队列的方式完成了这个题目,时间应该是 O(nm)。



解题思路

主要考虑的方向当然是怎么利用多个序列已经排好序这个特点,所以先把每个 List 的头拿出来放在队列中。每次都取出最小值并把这个子序列的下一个值加入队列中,循环操作直到所有的队列都被处理完。


C++ 解法


没有人评论过此文,还不快抢个沙发
  • 昵称: *
  • 邮箱:
  • 网址:
  • 记住我的信息
  • Color
  • Red
  • Blue
  • Code
  • bash
  • cpp
  • css
  • java
  • js
  • perl
  • php
  • python
  • ruby
  • sql
  • xml