Maximum Distinct Elements

解法一 - Min Heap

我直覺想到的方法是,先走過一次 array,把所有數字出現的次數都記錄到 hash table,然後接下來走過 hash table 中的每個 pair,只要出現次數超過一次,就放進 min heap 中(儲存出現次數),然後就依序從 min heap 中拿出重複最少的,並使用 k 扣掉重複出現的次數。

實作如下:

results matching ""

    No results matching ""