数据流中位数 · data stream median

［抄题］：

数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。

［思维问题］：

［一句话思路］：

如果maxHeap.peek() > minHeap.peek()，就不断流动，直到顺滑。

［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：

［画图］：

［一刷］：

1. 接口类是Queue<Integer>，指明里面的数据类型
2. compare类无参数，里面的方法有参数
3. maxheap也有参数，是cnt,cpr，因为要用到比较
4. 这道题要求的是 不断添加之后，返回一个ans［］

［二刷］：

［三刷］：

［四刷］：

［五刷］：

［总结］：

［复杂度］：Time complexity: O() Space complexity: O()

［英文数据结构，为什么不用别的数据结构］：

［其他解法］：

［Follow Up］：

［题目变变变］：

原文地址：https://www.cnblogs.com/immiao0319/p/8313392.html