2018年1月18日
数据流中位数 · data stream median
摘要： ［抄题］： 数字是不断进入数组的，在每次添加一个新的数进入数组的同时返回当前新数组的中位数。 ［思维问题］： ［一句话思路］： 左边x个元素，右边要有x+1个元素，因此利用maxheap把左边的最大值揪出来，利用minheap把右边的最小值揪出来 如果maxHeap.peek() > minHeap 阅读全文
posted @ 2018-01-18 22:38 苗妙苗 阅读(440) 评论(0) 推荐(0) 编辑