From 9aa4cbbe947f1a04a9026dd860adaf4e9580e524 Mon Sep 17 00:00:00 2001 From: zwe <52469565+zhou-waner@users.noreply.github.com> Date: Mon, 9 Aug 2021 18:18:10 -0400 Subject: [PATCH] =?UTF-8?q?Update=20=E5=93=88=E5=B8=8C=E8=A1=A8=E6=80=BB?= =?UTF-8?q?=E7=BB=93.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit typo: 下表->下标 --- problems/哈希表总结.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/problems/哈希表总结.md b/problems/哈希表总结.md index c3fbde2b..e97a0874 100644 --- a/problems/哈希表总结.md +++ b/problems/哈希表总结.md @@ -84,7 +84,7 @@ std::set和std::multiset底层实现都是红黑树,std::unordered_set的底 来说一说:使用数组和set来做哈希法的局限。 * 数组的大小是受限制的,而且如果元素很少,而哈希值太大会造成内存空间的浪费。 -* set是一个集合,里面放的元素只能是一个key,而两数之和这道题目,不仅要判断y是否存在而且还要记录y的下表位置,因为要返回x 和 y的下表。所以set 也不能用。 +* set是一个集合,里面放的元素只能是一个key,而两数之和这道题目,不仅要判断y是否存在而且还要记录y的下标位置,因为要返回x 和 y的下标。所以set 也不能用。 map是一种``的结构,本题可以用key保存数值,用value在保存数值所在的下表。所以使用map最为合适。