From 8d8b4a3db58a50e6207f1c1e86291bc64356bf77 Mon Sep 17 00:00:00 2001 From: qhan Date: Sun, 20 Oct 2019 23:30:06 +0800 Subject: [PATCH] fix typo in the explanation of problem 146 --- leetcode-146-LRU-Cache.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/leetcode-146-LRU-Cache.md b/leetcode-146-LRU-Cache.md index 74b45bd9d..f7328dfbd 100644 --- a/leetcode-146-LRU-Cache.md +++ b/leetcode-146-LRU-Cache.md @@ -6,7 +6,7 @@ # 思路分析 -看到 `O(1)` 的空间复杂度首先想到的就是用 `HashMap` 去存储。 +看到 `O(1)` 的时间复杂度首先想到的就是用 `HashMap` 去存储。 之后的问题就是怎么实现,当存满的时候删除最远一次操作过的元素。