哈希算法 leetcode 总结

最新推荐文章于 2026-05-03 09:30:20 发布

原创最新推荐文章于 2026-05-03 09:30:20 发布 · 685 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

Leetcode 同时被 3 个专栏收录

269 篇文章

订阅专栏

哈希

26 篇文章

订阅专栏

算法总结

13 篇文章

订阅专栏

本文深入探讨了哈希算法在多种场景下的应用，包括数据结构设计、字符串处理、子数组和子串问题、数独解决方案、图形算法、数据库操作及算法优化等。文章精选了从简单到困难级别的经典哈希题目，涵盖了LeetCode上众多高频率出现的哈希相关问题，如两数之和、无重复字符的最长子串、四数之和、有效的数独等，旨在帮助读者全面掌握哈希算法的应用技巧。

哈希
我的答案	题号	题目	通过率	难度	总结	掌握
	#1	两数之和	47.9%	简单
	#3	无重复字符的最长子串	33.4%	中等
	#18	四数之和	37.4%	中等
	#30	串联所有单词的子串	29.8%	困难
	#36	有效的数独	58.8%	中等
	#37	解数独	60.3%	困难
	#49	字母异位词分组	61.2%	中等
	#76	最小覆盖子串	35.6%	困难
	#85	最大矩形	44.9%	困难
	#94	二叉树的中序遍历	70.6%	中等
	#136	只出现一次的数字	65.8%	简单
	#138	复制带随机指针的链表	47.0%	中等
	#149	直线上最多的点数	21.2%	困难
	#159	至多包含两个不同字符的最长子串	51.1%	中等
	#166	分数到小数	25.8%	中等
	#170	两数之和 III - 数据结构设计	40.7%	简单
	#187	重复的DNA序列	44.0%	中等
	#202	快乐数	57.5%	简单
	#204	计数质数	32.8%	简单
	#205	同构字符串	47.3%	简单
217	#217	存在重复元素	51.8%	简单	哈希set重复	掌握
	#219	存在重复元素 II	37.8%	简单
	#242	有效的字母异位词	58.9%	简单
	#244	最短单词距离 II	49.2%	中等
	#246	中心对称数	46.3%	简单
	#249	移位字符串分组	60.2%	中等
	#266	回文排列	62.7%	简单
	#274	H指数	38.0%	中等
	#288	单词的唯一缩写	31.8%	中等
	#290	单词规律	42.2%	简单
	#299	猜数字游戏	47.3%	简单
	#311	稀疏矩阵的乘法	74.0%	中等
	#314	二叉树的垂直遍历	53.5%	中等
	#325	和等于 k 的最长子数组长度	47.3%	中等
	#336	回文对	33.2%	困难
	#340	至多包含 K 个不同字符的最长子串	46.5%	困难
	#347	前 K 个高频元素	60.6%	中等
	#349	两个数组的交集	68.5%	简单
	#350	两个数组的交集 II	47.2%	简单
	#355	设计推特	36.5%	中等
	#356	直线镜像	28.3%	中等
	#358	K 距离间隔重排字符串	33.1%	困难
	#359	日志速率限制器	68.9%	简单
	#380	常数时间插入、删除和获取随机元素	47.8%	中等
	#381	O(1) 时间插入、删除和获取随机元素 - 允许重复	37.0%	困难
	#387	字符串中的第一个唯一字符	43.8%	简单
	#389	找不同	61.2%	简单
	#409	最长回文串	54.9%	简单
	#438	找到字符串中所有字母异位词	41.9%	中等
	#447	回旋镖的数量	57.1%	简单
	#451	根据字符出现频率排序	62.8%	中等
	#454	四数相加 II	54.4%	中等
	#463	岛屿的周长	65.8%	简单
	#500	键盘行	68.5%	简单
	#508	出现次数最多的子树元素和	62.4%	中等
525	#525	连续数组	41.4%	中等	暴力、哈希动态key，非常经典	未
	#535	TinyURL 的加密与解密	81.2%	中等
554	#554	砖墙	35.6%	中等	累加求和存入value	掌握
	#560	和为K的子数组	44.2%	中等
	#575	分糖果	65.9%	简单
	#594	最长和谐子序列	45.9%	简单
	#599	两个列表的最小索引总和	50.2%	简单
	#609	在系统中查找重复文件	51.8%	中等
	#624	数组列表中的最大距离	41.2%	简单
	#632	最小区间	35.3%	困难
	#645	错误的集合	41.4%	简单
	#648	单词替换	54.0%	中等
	#676	实现一个魔法字典	56.4%	中等
	#690	员工的重要性	57.4%	简单
	#692	前K个高频单词	49.4%	中等
	#694	不同岛屿的数量	45.5%	中等
	#711	不同岛屿的数量 II	56.3%	困难
	#718	最长重复子数组	49.1%	中等
	#720	词典中最长的单词	45.9%	简单
	#726	原子的数量	43.9%	困难
	#734	句子相似性	49.1%	简单
	#739	每日温度	59.3%	中等
	#748	最短完整词	57.3%	简单
	#760	找出变位映射	81.9%	简单
	#770	基本计算器 IV	45.0%	困难
	#771	宝石与石头	82.0%	简单
	#781	森林中的兔子	54.2%	中等
	#705	设计哈希集合	55.8%	简单
	#706	设计哈希映射	56.2%	简单
	#811	子域名访问计数	66.8%	简单
	#710	黑名单中的随机数	29.2%	困难
	#884	两句话中的不常见单词	60.9%	简单
	#895	最大频率栈	45.6%	困难
	#930	和相同的二元子数组	34.9%	中等
	#939	最小面积矩形	42.3%	中等
781	#953	验证外星语词典	56.9%	简单	规则理解就容易，代码简单。
	#954	二倍数对数组	27.3%	中等
	#957	N 天后的牢房	33.7%	中等
	#961	重复 N 次的元素	66.1%	简单
	#966	元音拼写检查器	38.0%	中等
	#970	强整数	39.2%	简单
	#974	和可被 K 整除的子数组	37.5%	中等
	#981	基于时间的键值存储	36.4%	中等
	#987	二叉树的垂序遍历	38.2%	中等
	#992	K 个不同整数的子数组	26.1%	困难
	#1001	网格照明	26.9%	困难
	#1002	查找常用字符	66.6%	简单
	#1086	前五科的均分	69.5%	简单
	#1133	最大唯一数	60.6%	简单
	#1152	用户网站访问行为分析	31.6%	中等
	#1160	拼写单词	69.6%	简单
	#1044	最长重复子串	17.1%	困难
	#1166	设计文件系统	49.0%	中等
	#1048	最长字符串链	40.3%	中等
	#1198	找出所有行中最小公共元素	72.7%	中等
	#1072	按列翻转得到最大值等行数	49.3%	中等
	#1213	三个有序数组的交集	74.8%	简单
	#1078	Bigram 分词	60.5%	简单
	#1090	受标签影响的最大值	48.8%	中等
	#1244	力扣排行榜	52.4%	中等
	#1138	字母板上的路径	39.3%	中等
	#1178	猜字谜	26.6%	困难
	#1189	“气球” 的最大数量	63.4%	简单
	#1207	独一无二的出现次数	68.5%	简单
	#1224	最大相等频率	28.1%	困难
	#1261	在受污染的二叉树中查找元素	70.1%	中等
	#1311	获取你好友已观看的视频	35.4%	中等
	#1365	有多少小于当前数字的数字	83.5%	简单
	#面试题 01.04	回文排列	52.4%	简单
	#面试题 16.02	单词频率	78.0%	中等
	#面试题03	数组中重复的数字	67.5%	简单
	#面试题50	第一个只出现一次的字符	58.9%	简单
	#面试题48	最长不含重复字符的子字符串	44.6%	中等
	#面试题 16.14	最佳直线	49.5%	中等
	#面试题 10.02	变位词组	64.5%	中等
	#面试题 16.24	数对和	44.7%	中等
	#面试题 17.26	稀疏相似度	27.0%	困难