摘要: 【LeetCode题解】350_两个数组的交集Ⅱ [TOC] 描述 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 示例 2: 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢?你将如何优化你的算 阅读全文
posted @ 2018-10-15 16:11 xugenpeng 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode题解】349_两个数组的交集 [TOC] 描述 给定两个数组,编写一个函数来计算它们的交集。 示例1: 示例2: 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 方法一:两个哈希表 Java 实现 复杂度分析: 时间复杂度:$O(n)$ 空间复杂度:$O 阅读全文
posted @ 2018-10-15 14:26 xugenpeng 阅读(1491) 评论(0) 推荐(0) 编辑