LeetCode 騰訊精選練習50 題——146. LRU緩存機制

題目 解答 這道題目的關鍵點在於：O(1)時間複雜度內完成查找的操作，雖然使用hash_map的話肯定可以實現O(1)時間複雜度的查詢，但是如果只使用hash_map的話，我們這裏就難以實現刪除元素了。所以這裏的想法是： 應該使用鏈表的結構（list）來存儲每一對（key，value），然後用hash_map來記錄key對應的（key，value）在list中的迭代器，那麼在put操作刪除「已經在

>>阅读原文<<