LeetCode 460. LFU緩存（哈希雙鏈表）

1. 題目 設計並實現最不常用（LFU）緩存的數據結構。它應該支持如下操做：get 和 put。node get(key) - 若是鍵存在於緩存中，則獲取鍵的值（老是正數），不然返回 -1。 put(key, value) - 若是鍵不存在，請設置或插入值。 當緩存達到其容量時，它應該在插入新項目以前，使最不常用的項目無效。 在此問題中，當存在平局（即兩個或更多個鍵具備相同使用頻率）時，最近最少使

>>阅读原文<<