应用题-哈希表-三数之和（哈希表和双指针）
~~直接想当然的写，没有去重。错误写法。~~ ```python class Solution: # 给你一个整数数组 nums ， # 判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，
应用题-哈希表-赎金信
```python from collections import defaultdict class Solution: # 给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。 def canCons
应用题-哈希表-四数相加II ( 处理方式请注意 )
```python from collections import defaultdict class Solution: # 给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i, j, k, l)能满足： # 0
应用题-哈希表-两数之和 ( 需要特别注意一下 )
注意点: **什么时候使用哈希法？**当需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，第一时间想到哈希法。 本题需要特别注意的，题目中的限制条件，`不能使用两次相同的元素`（说的是nums[i]只能使用一次），`每种输入只会对应一个答案`。正是因为有这样的显示条件在，所
应用题-哈希表-快乐数
补充： 数学上已经证明：各位平方和的结果只会落在有限范围内，最终要么到 1，要么进入循环。 ``` 证明思路 一个 3 位数最大是 999，各位平方和 = 243 一个 4 位数最大是 9999，各位平方和 = 324 随着位数增加，平方和增长远慢于数字本身 所以数字会迅速缩小到 3
应用题-哈希表-两个数组的交集
**数据结构的选择很重要，一定要好好思考。** ```python class Solution: # 给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。可以不考虑输出结果的顺序 。 def intersection(self, num
应用题-哈希表-查找共用字符
下述解法中，统计出现次数使用的是defaultdict。 由于本题的特殊性`words[i] 由小写英文字母组成`，哈希表的实现可以用长度为26的数组实现。 ```python from collections import defaultdict class Solution:
应用题-哈希表-有效的字母异位词
思路：看t中的字母是否全部在s中出现过。（查找借助哈希表辅助） ```python from collections import defaultdict class Solution: # 给定两个字符串s和t，判断t是否是s的字母异位词。 # 字母异位词是通过重新排