LRU/LeetCode 146

題目連接:https://leetcode-cn.com/problems/lru-cache/ web 快速查找到這個元素不難想到:哈希表。 關鍵是如何再設計一個數據結構去O(1)刪除和插入,這樣子的話很明顯必須是個線性結構了(鏈表、棧、隊列(這倆個只能在頭尾)等),可是發現咱們可能須要在線性結構中間刪除某個元素(當key相同的時候,咱們須要更新value),假如不會出現相同值的狀況也只能用de
相關文章
相關標籤/搜索