本文介绍了Python中的优先队列，特别是在解决算法问题时的应用。通过使用`sortedcontainers`模块，可以方便地实现优先队列，该模块还包含其他排序数据结构。在LeetCode的1675. 数组的最小偏移量问题中，利用优先队列找到了求解思路：将奇数变为偶数后与原偶数一起加入队列，找出最大奇数与最小偶数的差值作为结果。
官方链接：https://pypi.org/project/sortedcontainers/
最近刷题的时候遇到了优先队列。与一般的队列（先进先出FIFO）不同的是，优先队列一般是最高级的优先出（即最大的先出）。
一开始想到的，可以用堆来维护一个优先队列。不过，python中的堆是一个小根堆，即每次顶部pop出的都是最小值。
这样一来，我想到了41. 数据流中的中位数，能不能把数字变负，写入小根堆。
后来百度的时候发现，其实Python把优先队列封装在了sortedcontainers模块中，（PS：这个模块中还有sorted list, sorted dict, or sorted set，具体说明见顶部官方文档）
优先队列插入数据的方式和list略有不同，采用的是add方法。
举个例子，一目了然
sl = SortedList([2,3
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
