本文共计1079个文字，预计阅读时间需要5分钟。

1. Python 中 heapq 库实现的最小堆：import heapq=[] heapq.heappush(a, 3)

1. heapq 堆

Python 中只有最小堆：

import heapq a = [] heapq.heappush(a, 3) # 添加元素 heapq.heappush(a, 2) heapq.heappush(a, 1) while len(a): # 判断堆的长度 print(heapq.heappop(a)) # 弹出堆顶元素 # 将列表转换为最小堆 nums = [2, 3, 1, 4, 5, 6] heapq.heapify(nums) while len(nums): print(heapq.heappop(nums)) # 转换为最大堆 nums_1 = [2, 3, 1, 4, 5, 6] max_heap = [] for i in max_heap: heapq.heappush(max_heap, i * -1) # 对当前元素乘 -1 ，取出来后再乘以 -1

2. 数组中的第 K 个最大元素

215. 数组中的第K个最大元素

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。