leetcode-day06-哈希表
2023-06-12 本文已影响0人
独孤蝴蝶
四数之和 ii
![](https://img.haomeiwen.com/i15056986/31efe6fbc56a6525.png)
题解:
1.定义一个临时字典,key用来放nums1和nums2中两数之后,value放他俩之和出现的次数
2.定义一个count来统计四数之后为0的次数
3.在遍历nums3和nums4数组,找到key = 0-(nums3[j] + nums4[k])在tmp中出现过的话,count就用来获取key对应的value,此值就是出现的次数统计
代码:
![](https://img.haomeiwen.com/i15056986/abb7cfd100e9a790.png)
赎金信
![](https://img.haomeiwen.com/i15056986/9ffeaffa49f20e8d.png)
题解:
根据题意:定义一个字典hashtable用来存储ransomNote 中每个字符出现的次数,key是字符,value是出现的次数,还有一点“magazine 中的每个字符只能在 ransomNote 中使用一次”,也就是说字符串magazine 中比ransomNote 中相同的字符出现的次数多
代码:
![](https://img.haomeiwen.com/i15056986/70b9c97341939055.png)
三数之和
![](https://img.haomeiwen.com/i15056986/330167052dea16b4.png)
题解在代码中
![](https://img.haomeiwen.com/i15056986/ef7b4d9f75fd2a17.png)
四数之和
![](https://img.haomeiwen.com/i15056986/782ca96a75b5b7de.png)
题解:
和三数之后的不同点就是,三数之和是一个固定值,所以只有一层for循环, 四数之和我们固定两个,所以是两层for循环
代码:
![](https://img.haomeiwen.com/i15056986/26c55e1a1b3fe899.png)