Xiaodong's Blog

Coder love Design


  • Home

  • Categories

  • Archives

23. Merge k Sorted Lists

Posted on 2018-07-16 | In OJ , LeetCode |

题目

https://leetcode.com/problems/merge-k-sorted-lists/description/

-w958

想法

很经典的样子..

m个链表,每个链表长度为n数量级

循环找最小的,复杂度有O(m * n)


建堆可以做,但是怎么发挥排好序的是关键


两两合并也可以

TODO..

答案

142. Linked List Cycle II
845. Longest Mountain in Array
  • Table of Contents
  • Overview
Xiaodong Zhao

Xiaodong Zhao

Coder love Design

105 posts
19 categories
GitHub E-Mail
  1. 1. 题目
  2. 2. 想法
  3. 3. 答案
© 2019 Xiaodong Zhao
Powered by Hexo v3.3.8
|
Theme — NexT.Mist v6.3.0