看板 [ C_and_CPP ]
討論串[問題] Find the medium in the data stream
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] Find the medium in the data stream
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者cutekid (可愛小孩子)時間9年前 (2017/01/30 17:54), 9年前編輯資訊
0
0
1
內容預覽:
1. addNum 為第奇數筆時插入 max heap(記錄較小的那一半數字). 1.1 num <= minHeap.top()時，push num to max heap. 1.2 num > minHeap.top()時，tmp = pop min heap. push tmp to max
(還有765個字)
#1
[問題] Find the medium in the data stream
推噓3(3推 0噓 4→)留言7則，0人參與, 最新作者wawi2 (@@)時間9年前 (2017/01/27 00:11), 編輯資訊
0
0
1
內容預覽:
題目如同leetcode 295. https://leetcode.com/problems/find-median-from-data-stream/. 只需要使用有序的data structure(如set)跟一個iterator指向目前set中的medium. 這樣就可以做到. 不過我最近在
(還有64個字)
首頁
上一頁
1
下一頁
尾頁