leetcode295數據流的中位數_優先隊列，簡單不少。python 代碼+思路

""" 優先隊列作了一個動態的變化： 若是總個數爲偶數，那麼插入新元素經歷 最大堆 → 最小堆 → 最大堆 若是總個數爲奇數，那麼插入新元素經歷 最大堆 → 最小堆 便可 總之保證 最大堆比最小堆個數相等或者多一個 別人的解釋： 爲了找到添加新數據之後，數據流的中位數，咱們讓這個新數據在大頂堆和小頂堆中都走了一遍。 而爲了讓大頂堆的元素多 1 個，咱們讓從小頂堆中又拿出一個元素「送回」給大頂堆；

>>阅读原文<<