係，你個方法time complexity更好
搵唔到有其他easy可以introduce heap
如果你有題目可以幫到一個做左leetcode 5日熟習heap嘅
歡迎你po上黎
Leetcode 暑期bb班
裂曲風紀
495 回覆
251 Like
31 Dislike
第 1 頁第 2 頁第 3 頁第 4 頁第 5 頁第 6 頁第 7 頁第 8 頁第 9 頁第 10 頁第 11 頁第 12 頁第 13 頁第 14 頁第 15 頁第 16 頁第 17 頁第 18 頁第 19 頁第 20 頁
我係唔識，我都係操下leetcode咋
不過而家想大家學heap，呢兩題用heap都係straightforward
你有無更好方法推介比我地點學algo？
不過而家想大家學heap，呢兩題用heap都係straightforward
你有無更好方法推介比我地點學algo？
多謝你分享
python好方便，default係按順序sort
操heap，queue stack 先
之後bfs dfs，之後先linkedlist
linkedlist好似比較少問
之後bfs dfs，之後先linkedlist
linkedlist好似比較少問
你個solution係O(n*m)
Counting係O(m)
O(n log m)應該要用Binary search去probe column index
睇下邊個column多d 1
Counting係O(m)
O(n log m)應該要用Binary search去probe column index
睇下邊個column多d 1
Day 5 review (heap)你個solution係O(n*m)
https://leetcode.com/problems/the-k-weakest-rows-in-a-matrix/
呢題最簡單可以用sort做，不過我地個topic係用heap
loop每一個row，數有幾多個1，之後heappush （用max heap，因為我地想pop最大嘅數）
如果個heap多過k行，就heappop
最後heappop返攞答案，再reverse
Counting係O(n)
O(m log n)應該要用Binary search去probe column index
睇下邊個column多d 1
Scanning都係O(n*m)
可以用binary search揾每行有幾多個1
O(m log n + m log m)
O(m log n + m log m)我 interview都冇 準備執包袱返香港
agree binary search is the better approach 
junior role system design...
python set 等於 java hashset?
巴打，Typescript好似無heap，想問係唔係應該用其他language比較好。
Day 6 Review (Heap)
https://leetcode.com/problems/k-closest-points-to-origin/
呢題用一個max heap去keep住啲points，heap可以儲list係入面，default係順序排，例如 [2,3] < [3, 1] and [2,4] > [2,2]
儲到個heap超過k個point，就pop （因為max heap，所以會pop走最遠）
去到最後攞返個heap入面嘅x y就ok
https://leetcode.com/problems/minimum-operations-to-halve-array-sum/
用max heap去keep track最大嘅數，之後pop最大個數除二，repeat until減左超過原本sum嘅一半
https://leetcode.com/problems/k-closest-points-to-origin/
呢題用一個max heap去keep住啲points，heap可以儲list係入面，default係順序排，例如 [2,3] < [3, 1] and [2,4] > [2,2]
儲到個heap超過k個point，就pop （因為max heap，所以會pop走最遠）
去到最後攞返個heap入面嘅x y就ok
https://leetcode.com/problems/minimum-operations-to-halve-array-sum/
用max heap去keep track最大嘅數，之後pop最大個數除二，repeat until減左超過原本sum嘅一半
yes