LeecCode哈希表汇总

142. 环形链表 II

• 环形链表 II
  用哈希表解决问题

242. 有效的字母异位词

• 这道题第一直觉是用哈希表，所以自己用了unordered_map，看答案后，答案是直接进行了一个排序，判断是否等于，确实！

202. 快乐数

• 思路是转为字符串，每次求平方判断是否为1，或者无限循环，第一次错误在于我认为会再次循环到输入，想了想在过程中也会循环起来，所以用了unordered_set去重检查.count，过了
• 答案中看到一个快慢指针，使用的是每次快指针走2步，慢指针走一步，直到两者值相等，判断如果是因为1进入循环，那就是快乐数，如果是其他则不是；
• 其次int算每位的平方，用“/=10”算更快。

1. 两数之和

• 首先暴力，思路就是两个for，复杂度高，看答案后降复杂度，使用map映射找。
• 答案中使用的是unordered_map映射，这样更快，复杂度低，中间出现的错误是应该先判断是否存在mp.count(target- nums[i])，再赋值mp[nums[i]]
  = i；这样就避免了3+3=6这种问题；
• map中判断键值对存在用.count()；

383. 赎金信

• 我的思路是分别统计两个字符串中字符的个数，再匹配，比较简单。

454. 四数相加 II

• 我的思路是首先想到了暴力，但是暴力肯定超时，所以优化，我想的是先用12两个数组，组合的结果保存到unordered_map中，再拿它和3数组组合，结果保存在mp23中，最后和nums4相加等于0计数，一遍过
• 看答案后，答案代码量非常少，它是将AB，CD分为两组，我也想过，这个可以很简单的，先将AB保存在map中，在CD中循环，如果mp.count（-A-B）这样，直接ans += mp值，输出答案。

• 383. 赎金信

• 我的思路是分别统计两个字符串中字符的个数，再匹配，比较简单。

15. 三数之和

• 哈希表（不推荐，很复杂）
• 双指针
• 这道题今天算是最难的了，我刚开始想的是，想用map去做，先用AB进行组合，记录得到的结果，使用map记录，然后再通过和C比较，然后再用set去重（去掉元素一样的），这样是可以的，逻辑上，但是复杂度太高了，超时了，没办法，看了答案。
• 中间有个问题是使用map或者set的时候map<vector, int> 这样的映射是不可以的，他的底层实现是红黑树，会报错，set<pair<int, int>>这样也不行，注意一下。
• 看了答案后，使用哈希表解题非常复杂，也确实，去重等操作非常麻烦，还很小心，自己看的话感觉有点难度，不会写，放弃了哈希表
• 使用双指针，相对比较容易理解，小心在去重的时候的操作就可以，for第一个i循环，然后定义left与right指针分别指向i+1与末尾，三个数相加与0比较移动双指针，得到答案存下来进行下一步。

更新中…