【算法】【LRU】146. LRU緩存機制

Description 設計和實現一個LRU（最近最少使用）緩存數據結構，使它應該支持如下操做： get 和 put 。web get(key) - 若是密鑰存在於緩存中，則獲取密鑰的值（值老是正數），不然返回 -1。 put(key, value) - 若是密鑰不存在，請設置或插入值。當緩存達到其容量時，它應該在插入新項目以前使最近最少使用的項目做廢。緩存 後續: 你是否能夠在 O(1) 時間復

>>阅读原文<<