roma/obsidian
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

04.09

Browse Source
This commit is contained in:
roma-dxunvrs
2026-09-04 22:55:43 +03:00
parent f57762fd3b
commit 4fabe16272
45 changed files with 323 additions and 20 deletions
Download Patch File Download Diff File Expand all files Collapse all files
АиСД/Задачи/LeetCode/LRU Cache.md
+1 -1
View File
@@ -1,4 +1,4 @@
Leetcode #146 | #Medium | [[Связный список]] | [[Хэш-таблицы]]
Leetcode #146 | #Medium | [[Связный список]] | [[Хэш-таблицы]] | [[Design]]
## Идея
HashMap {ключ: Node} и двусвязный список из Node (next, prev, key, val)
Для удобства фиктивный head и tail. Обращение - удаляем из места и ставим в конец. Если капасити превышено удаляем head.next