1. 454.四数相加||
题目链接:
leetcode.cn/problems/4s…
解题思路:
根据题意可以使用map进行解答。
1.遍历nums1和2把他们的值作为Key,value为出现的次数。
2.遍历num3和nums4,如果map存在0-(c+d),把value取出来就是答案。
代码实现:
2. 383.赎金信
题目链接: leetcode.cn/problems/ra…
解题思路:
根据题意来看,我们只需要满足字符串magazine 中的每个英文字母的统计次数都大于等于ransomNote 中相同字母的统计次数即可。借用辅助数组来统计数量。
代码实现:
3. 15.三数之和
题目链接:
leetcode.cn/problems/3s…
解题思路:
这个题个人感觉用双指针比较合适。
具体思路在代码注释中。
代码实现:
4. 18.四数之和
题目链接:
leetcode.cn/problems/4s…
解题思路:
同三数之和一样,只不过多了层循环