【leetcode - 堆问题python】

在python中实现堆使用heapq库，总结一些可以用的方法  

from heapq import * 

heappush(heap, x)                                        将x压入堆中

heappop(heap)                                      从堆中弹出最小的元素

heapify(heap)                                           让列表具备堆特征

heapreplace(heap, x)                            弹出最小的元素，并将x压入堆中

nlargest(n, iter)                                       返回iter中n个最大的元素

nsmallest(n, iter)                                   返回iter中n个最小的元素

merge(list1,list2)　　　　　　　　　　list 1 2为排好序的list，可以将两者合并

 

heapq是建立小顶堆，如果变成大顶堆则压入负值