法1：暴力用vector arr来存取。如果对vector排好序，则很容易求出中位数 class Solution { public: #define SCD static_cast<double> vector<int> v; void Insert(int num) { v.push_back(num); } double GetM…

要求空间复杂度On，时间复杂度O(nlogk)。 一般我们说 topK 问题，就可以用大顶堆或小顶堆来实现 最大的 K 个：小顶堆 最小的 K 个：大顶堆 堆是一种非线性结构，可以把堆看作一棵二叉树，也可以看作一个数组，即：堆就是利用完全二叉树的结构来维护的一维数组。注意！大顶堆or小顶堆并非是从大到小的序列，因此才需要堆排序！ 堆可以分为大顶堆和…