【LeetCode】146. LRU 缓存机制 | map和deque的使用

这道题难度不大，no fears no hunger no faithless 闹太套

思路：
LRU缓存机制注意点：get和put操作都需要更新key的状态。

1. 因此使用一个deque，作为队列，先来的key，放在队首，后来的放在对尾。同时注意：get和put操作都需要更新key的状态。把key都放在对尾。
2. 使用map去保存key和value呀。

class LRUCache {
   
public:
    deque<int> deq;
    map<int, int> keyWords;
    int _count = 0;
    int _capacity = 0;

    LRUCache(int capacity) {
   
        _capacity = capacity;
    }
    
    int