
哈希表
夏末秋也凉
这个作者很懒,什么都没留下…
展开
-
力扣-哈希表-844 比较含退格的字符串
【代码】力扣-哈希表-844 比较含退格的字符串。原创 2025-03-12 21:29:19 · 292 阅读 · 0 评论 -
力扣-哈希表-18 四数之和
和类似,也使用类似双指针的操作,重点在去重,细节是多个数目相加需要小心超出范围,强转一下。原创 2025-02-06 16:52:59 · 436 阅读 · 0 评论 -
力扣-哈希表-15 三数之和
用哈希表的方式会使问题复杂,排序后使用类似双指针的思路较为清晰,另一方面要去掉重复的。原创 2025-02-06 11:20:19 · 263 阅读 · 0 评论 -
力扣-哈希表-454 四数相加Ⅱ
有了前几题的铺垫,容易想到应该使用哈希表判断是否(0 - 两数和)是否在一个两数和的哈希表中,由于数目之间分布很散,所以排除数组,可能有重复的使用了multiset,结果超时了。原创 2025-02-05 17:17:21 · 252 阅读 · 0 评论 -
力扣-哈希表-1 两数之和
哈希表主要是为了判断某一个数是否在一个集合中,两数之和知道,知道其中一个数,相减就是另一个数,所以可以用哈希表,用map是因为需要记录索引。原创 2025-02-05 15:30:39 · 185 阅读 · 0 评论 -
力扣-哈希表-349 两个数组的交集
把第一个数组转换成set,然后遍历第二个数组判断是否在set中存在。原创 2025-02-05 15:00:02 · 197 阅读 · 0 评论 -
力扣-哈希表-242 有效的字母异位词
将字母与‘a’的差作为数组的索引。原创 2025-02-05 11:34:02 · 205 阅读 · 0 评论