一:数组交集(重在学习set的用法。find(),erase。map<int,int>的用法,find()

1:349 https://leetcode-cn.com/problems/intersection-of-two-arrays/

题目:

leetcode 交集

思路:用set来嵌入其中一个数组,在遍历另一vector的同时在set里寻找,找到则加入结果集,并在set中erase,保证去除重复

代码:
leetcode 交集

2:350 https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/

题目:

leetcode 交集

思路:不同与上一题,此时需要保证次数一致,也就是需要统计重复出现的数字,并且还要有次数,

        // 我们先在 HashMap 记录一个数组中的存在的数字和对应出现的次数。

        // 然后,我们遍历第二个数组,检查数字在 HashMap 中是否存在,

        // 如果存在且计数为正,则将该数字添加到答案并减少 HashMap 中的计数。

代码:

leetcode 交集

3:1213 https://leetcode-cn.com/problems/intersection-of-three-sorted-arrays/

题目:

leetcode 交集

思路:已经有序,就直接两两合并即可

代码:

leetcode 交集

4:1002 https://leetcode-cn.com/problems/find-common-characters/

题目:

leetcode 交集

思路:建立一个二维数组,行数是输入单词的个数(最大100),列数是26个英文字母。记下来每个单词中每个字母出现的次数,然后直接在这个二维数组上进行比较,保证第一行是该字母在所有单词中出现的最小次数。最后输出即可

代码:

leetcode 交集

 

相关文章:

  • 2021-04-19
  • 2021-11-19
  • 2022-01-10
  • 2021-07-14
  • 2021-09-29
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-02-23
  • 2021-09-16
  • 2021-04-09
  • 2021-05-29
  • 2021-10-17
  • 2021-12-03
  • 2021-09-14
相关资源
相似解决方案