一:数组交集(重在学习set的用法。find(),erase。map<int,int>的用法,find()
1:349
https://leetcode-cn.com/problems/intersection-of-two-arrays/
题目:
思路:用set来嵌入其中一个数组,在遍历另一vector的同时在set里寻找,找到则加入结果集,并在set中erase,保证去除重复
代码:
2:350
https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/
题目:
思路:不同与上一题,此时需要保证次数一致,也就是需要统计重复出现的数字,并且还要有次数,
// 我们先在 HashMap 记录一个数组中的存在的数字和对应出现的次数。
// 然后,我们遍历第二个数组,检查数字在 HashMap 中是否存在,
// 如果存在且计数为正,则将该数字添加到答案并减少 HashMap 中的计数。
代码:
3:1213
https://leetcode-cn.com/problems/intersection-of-three-sorted-arrays/
题目:
思路:已经有序,就直接两两合并即可
代码:
4:1002
https://leetcode-cn.com/problems/find-common-characters/
题目:
思路:建立一个二维数组,行数是输入单词的个数(最大100),列数是26个英文字母。记下来每个单词中每个字母出现的次数,然后直接在这个二维数组上进行比较,保证第一行是该字母在所有单词中出现的最小次数。最后输出即可
代码: