Gooby114514

分类

未归档(12) 题解(25)

/ 注册

全部文章（共1篇）

题解 | #数据流中的中位数#

方法1：暴力我们使用一个vector来存数组并且对于每次中位数的计算，我们直接排序一遍，然后寻找中位数即可时间复杂度：插入数字O(1)，查找中位数O(nlogn)空间复杂度：O(n) class Solution { public: vector<int> v;//用于存数组 ...

堆模拟

2021-07-13

0 511