小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共1篇）

题解 | #设计LRU缓存结构#

使用双向链表和哈希表实现 O(1) 时间复杂度 class Solution { public: Solution(int capacity) : lru(capacity), cap(capacity) { } int get(int key) { if ...

C++ LRU

2022-07-17

0 352