摘要：
第一个方法，维护一个大顶堆，其中有K个元素，遍历，算了没意思，不说了，贴代码 1 class Solution { 2 public: 3 int kthSmallest(vector<vector<int>>& matrix, int k) 4 { 5 priority_queue<int,vec 阅读全文
posted @ 2021-09-30 19:42
zhaohhhh
阅读(39)
评论(0)
推荐(0)
摘要：
一看就知道要用什么花里胡哨的数据结构，就看了题解，果然用了大顶堆和小顶堆，两个堆中分别维护小于当前中位数的数和大于当前中位数的数。如果总数为奇数，则将中位数存储在小顶堆中，如果总数为偶数，则中位数为两个堆堆顶元素之和的一半。当然如果两个堆数量失衡，则需要进行调整，贴代码。 1 class Media 阅读全文
posted @ 2021-09-30 18:58
zhaohhhh
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号