【LeetCode & 劍指offer刷題】查詢與排序題3:41 資料流中的中位數(295. Find Median from Data Stream)
阿新 • • 發佈:2019-01-05
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...)
41 資料流中的中位數
題目描述
如何得到一個數據流中的中位數?如果從資料流中讀出 奇數個數值,那麼 中位數就是所有數值排序之後位於中間的數值。如果從資料流中讀出偶數個數值,那麼中位數就是所有數值排序之後中間兩個數的平均值。 /* 1 2 3 4 [5] + [6] 7 8 9 10 大頂堆 + 小頂堆 方法一:用兩個堆(stl中的priority_queue)