Leetcode 暑期bb班

裂曲風紀 2022-5-31 21:45:02 係，你個方法time complexity更好
搵唔到有其他easy可以introduce heap
如果你有題目可以幫到一個做左leetcode 5日熟習heap嘅
歡迎你po上黎

裂曲風紀 2022-5-31 21:47:27 我係唔識，我都係操下leetcode咋
不過而家想大家學heap，呢兩題用heap都係straightforward
你有無更好方法推介比我地點學algo？

裂曲風紀 2022-5-31 21:49:09 多謝你分享

:^(

靜靜打J好無 2022-5-31 23:24:01 此回覆已被刪除

磨牙 2022-5-31 23:35:40 此回覆已被刪除

裂曲風紀 2022-5-31 23:44:44 python好方便，default係按順序sort

裂曲風紀 2022-5-31 23:45:53 操heap，queue stack 先
之後bfs dfs，之後先linkedlist
linkedlist好似比較少問

網蛇 2022-5-31 23:55:05 你個solution係O(n*m)
Counting係O(m)
O(n log m)應該要用Binary search去probe column index
睇下邊個column多d 1

網蛇 2022-5-31 23:58:16

Day 5 review (heap)

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

:^(
你個solution係O(n*m)
Counting係O(n)
O(m log n)應該要用Binary search去probe column index
睇下邊個column多d 1

網蛇 2022-6-1 00:05:52 Scanning都係O(n*m)

百田高城 2022-6-1 00:44:56

:^(

磨牙 2022-6-1 00:50:59 此回覆已被刪除

百田高城 2022-6-1 00:59:04

:^(

磨牙 2022-6-1 01:32:56 此回覆已被刪除

靜靜打J好無 2022-6-1 02:16:28 此回覆已被刪除

旗下美股 2022-6-1 02:50:12 可以用binary search揾每行有幾多個1

:^(

O(m log n + m log m)

勇武condom 2022-6-1 06:43:59 我 interview都冇準備執包袱返香港

:^(

裂曲風紀 2022-6-1 07:15:42 agree binary search is the better approach

:^(

裂曲風紀 2022-6-1 07:18:04 junior role system design...

ohgnoll 2022-6-1 11:11:06

:^(

靜靜打J好無 2022-6-1 11:35:52 此回覆已被刪除

中方紅線 2022-6-1 11:45:06 python set 等於 java hashset?

土撚 2022-6-1 13:18:55 巴打，Typescript好似無heap，想問係唔係應該用其他language比較好。

裂曲風紀 2022-6-1 20:29:18 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嘅一半

裂曲風紀 2022-6-1 20:29:28 yes