LRU Cache
Trung bình🏗️ Cấu trúc dữ liệu 5000ms 256MB
LRU Cache
Đề bài
Implement LRU Cache với get và put O(1).
Ví dụ
Ví dụ 1:
Input: ["put","put","get","put","get","put","get","get","get"], [[1,1],[2,2],[1],[3,3],[2],[4,4],[1],[3],[4]]
Output: [null,null,1,null,-1,null,-1,3,4]
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = ["put","put","get","put","get","put","get","get","get"]\n[[1,1],[2,2],[1],[3,3],[2],[4,4],[1],[3],[4]]
Output = [null,null,1,null,-1,null,-1,3,4]