代码随想录训练营第七天-继续哈希

59 阅读1分钟

1. 454.四数相加||

题目链接:
leetcode.cn/problems/4s…

解题思路:
根据题意可以使用map进行解答。
1.遍历nums1和2把他们的值作为Key,value为出现的次数。
2.遍历num3和nums4,如果map存在0-(c+d),把value取出来就是答案。

代码实现:

屏幕截图 2022-11-02 134508.png

2. 383.赎金信

题目链接: leetcode.cn/problems/ra…

解题思路: 根据题意来看,我们只需要满足字符串magazine 中的每个英文字母的统计次数都大于等于ransomNote 中相同字母的统计次数即可。借用辅助数组来统计数量。
代码实现:

屏幕截图 2022-11-02 141020.png

3. 15.三数之和

题目链接:
leetcode.cn/problems/3s…

解题思路:
这个题个人感觉用双指针比较合适。
具体思路在代码注释中。

代码实现:

屏幕截图 2022-11-02 153040.png

4. 18.四数之和

题目链接:
leetcode.cn/problems/4s…

解题思路:
同三数之和一样,只不过多了层循环