algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-06 23:28:29 +08:00
Code Issues Packages Projects Releases Wiki Activity

更新 哈希表总结 排版格式修复

Browse Source
This commit is contained in:
jinbudaily
2023-07-19 15:01:01 +08:00
parent 3fe673d804
commit ddee6adbbb
1 changed files with 9 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
problems/哈希表总结.md
View File

@ -7,8 +7,10 @@
> 哈希表总结篇如约而至
# 哈希表总结篇
# 哈希表理论基础
## 哈希表理论基础
在[关于哈希表，你该了解这些！](https://programmercarl.com/哈希表理论基础.html)中，我们介绍了哈希表的基础理论知识，不同于枯燥的讲解，这里介绍了都是对刷题有帮助的理论知识点。
@ -32,9 +34,9 @@
**只有对这些数据结构的底层实现很熟悉，才能灵活使用，否则很容易写出效率低下的程序**。
# 哈希表经典题目
## 哈希表经典题目
## 数组作为哈希表
### 数组作为哈希表
一些应用场景就是为数组量身定做的。
@ -51,7 +53,7 @@
**上面两道题目用map确实可以，但使用map的空间消耗要比数组大一些，因为map要维护红黑树或者符号表，而且还要做哈希函数的运算。所以数组更加简单直接有效！**
## set作为哈希表
### set作为哈希表
在[349. 两个数组的交集](https://programmercarl.com/0349.两个数组的交集.html)中我们给出了什么时候用数组就不行了，需要用set。
@ -75,7 +77,7 @@ std::set和std::multiset底层实现都是红黑树，std::unordered_set的底
在[202.快乐数](https://programmercarl.com/0202.快乐数.html)中，我们再次使用了unordered_set来判断一个数是否重复出现过。
## map作为哈希表
### map作为哈希表
在[1.两数之和](https://programmercarl.com/0001.两数之和.html)中map正式登场。
@ -110,7 +112,7 @@ std::unordered_map 底层实现为哈希，std::map 和std::multimap 的底层
所以18. 四数之和，15.三数之和都推荐使用双指针法！
# 总结
## 总结
对于哈希表的知识相信很多同学都知道，但是没有成体系。
@ -123,9 +125,8 @@ std::unordered_map 底层实现为哈希，std::map 和std::multimap 的底层
<p align="center">
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
</a>