思路一:利用list.sort(reverse=True):升序排列
思路二:利用堆
小结:
1、数组排序:list.sort(reverse=False):默认降序;
2、python使用堆:
import heapq
生成堆:heapq.heapush(heap,item)或heapify(list):默认为小顶堆,改成大顶堆后面加[::-1]
插入:heapq.heappush(heap,num)
查找堆顶:heap[0]
删除:heapq.heappop(heap):弹出堆顶元素
更改:heapq.heapreplace(heap,num):弹出堆顶元素,插入num
生成堆中最大的几个元素:heapq.nlargest(k,nums):降序排列
生成堆中最小的几个元素:heapq.nsmallest(k,nums):升序排列
leetcode(703)
最新推荐文章于 2023-07-13 22:01:33 发布