相关题目
merge k sorted list
http://blog.csdn.net/xyqzki/article/details/50265013
super ugly number
http://blog.csdn.net/xyqzki/article/details/50379007
heapq
这里关于heapq的运用,
对于list a,我们可以in-place, 将其transform to a min heap. 注意是in place
import heapq
heapq.heapify(a)
这个时候a[0]就是min了。但是如果要pop掉这个min就要使用heappop
m = heapq.heappop(a)
然后如果要加入新的值到a中,update这个min heap,要用heappush将c加入到a中
heapq.heappush(a, c)