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