Leetcode刷题笔记——剑指 Offer 41. 数据流中的中位数【优先队列】
题目
思路
本题难点就是需要对自定义的数据结构每加一个元素,就排序放入数据结构中,并且还需要高效地访问数据结构中的中间元素(特定顺序元素,而非顺序访问)
对于自动排序,C++中的优先队列可以实现
优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的
其基本操作如下:
priority_queue <int,vector<int>,greater<int> > pq_greater;//大顶堆,里面的元素从大到小排序
prio
原创
2022-03-03 18:11:34 ·
715 阅读 ·
0 评论