leetcode 交集(学习set的用法)

  • Post author:
  • Post category:其他


一:数组交集(重在学习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个英文字母。记下来每个单词中每个字母出现的次数,然后直接在这个二维数组上进行比较,保证第一行是该字母在所有单词中出现的最小次数。最后输出即可

代码:



版权声明:本文为LLM1602原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。