Leetcode349和350 两个数组的交集问题的思考

Leetcode 349:两个数组的交集I

题目要求的是输出结果中的每个元素一定是 唯一 的。 不考虑输出结果的顺序 。

因为是唯一的,不重复。所以我们考虑使用set

Leetcode 350:两个数组的交集II

题目要求的是数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。不考虑输出结果的顺序

翻译过来就是,如果一个数组有3个4,一个数组有4个4 。那么交集中取3个4

这时候使用set不合适,因为在JAVA中set是无序,且不包含重复元素的

因此,我们考虑使用map

Hash表常见的三种数据结构:

  • 数组
  • set(集合)
  • map(映射)

相关推荐

  1. Leetcode349350 交集问题思考

    2024-01-06 13:36:04       34 阅读
  2. LeetCode349.交集

    2024-01-06 13:36:04       22 阅读
  3. LeetCode350交集

    2024-01-06 13:36:04       20 阅读
  4. LeeCode350.交集 II

    2024-01-06 13:36:04       35 阅读
  5. 力扣-349. 交集

    2024-01-06 13:36:04       11 阅读
  6. C/C++---------------LeetCode350. 交集 II

    2024-01-06 13:36:04       32 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-06 13:36:04       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-06 13:36:04       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-06 13:36:04       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-06 13:36:04       18 阅读

热门阅读

  1. from pydantic import BaseModel 这个BaseModel是什么意思

    2024-01-06 13:36:04       35 阅读
  2. 苹果MacOS、linux系统如何安装Homebrew

    2024-01-06 13:36:04       43 阅读
  3. opencv期末练习题(7)附带解析

    2024-01-06 13:36:04       35 阅读
  4. Vue将数据存放在会话存储中

    2024-01-06 13:36:04       41 阅读
  5. sqoop(DataX)-MySQL导入HIVE时间格问题

    2024-01-06 13:36:04       37 阅读