Easy-题目73:350. Intersection of Two Arrays II(增补6)

转载 2016年05月30日 22:54:38

题目原文:
Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].
Note:
Each element in the result should appear as many times as it shows in both arrays.
The result can be in any order.
题目大意:
跟上题一样,区别是多次重复的要返回多个。
题目分析:
上回用的是set,这次用的是collection。
源码:(language:python)

class Solution(object):
    def intersect(self, nums1, nums2):
        return list((collections.Counter(nums1) & collections.Counter(nums2)).elements())

成绩:
56ms
cmershen的碎碎念:
(1) python对数组、列表、集合等基本数据结构的处理真的是既简洁又强大。
(2) leetcode上的新题越来越水。

Intersection of Two Arrays II两个数组交集(重要!)

https://leetcode.com/problems/intersection-of-two-arrays-ii/ Given two arrays, write a function ...
  • gao1440156051
  • gao1440156051
  • 2016年06月26日 23:21
  • 1465

两个有序数组的中位数Median of Two Sorted Arrays(很重要)

https://leetcode.com/problems/median-of-two-sorted-arrays/ 对于一个长度为n的已排序数列a,若n为奇数,中位数为a[n / 2 + 1]...
  • gao1440156051
  • gao1440156051
  • 2016年06月21日 11:11
  • 3312

【LeetCode-面试算法经典-Java实现】【160-Intersection of Two Linked Lists(单链表的交集)】

【160-Intersection of Two Linked Lists(单链表的交集)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Write a program ...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月22日 06:45
  • 3219

Intersection of Two Arrays(两数组的交叉元素)

Given two arrays, write a function to compute their intersection.(给定两个数组,计算它们的交叉元素)Example: Given n...
  • ajiangfan
  • ajiangfan
  • 2016年09月26日 11:40
  • 240

寻找两个数组的中位数 Median of Two Sorted Arrays ***问题转化思想***

题目源自于Leetcode。经典好题。 题目: There are two sorted arrays A and B of size m and n respectively. Find the ...
  • u012239334
  • u012239334
  • 2013年11月20日 14:46
  • 722

349. Intersection of Two Arrays --双指针、字典、二分查找、集合

349. Intersection of Two Arrays很经典的题目,可以使用双指针、字典、二分查找、集合来实现Given two arrays, write a function to com...
  • u012925804
  • u012925804
  • 2017年05月15日 00:31
  • 111

LintCode数组题总结

做算法题的时候,几乎不可避免要跟数组打交道。在LintCode上数组那一章有这么一些题目: 1)547. Intersection of Two Arrays 比较简单。要求找到2个数组的...
  • luoshengkim
  • luoshengkim
  • 2016年06月02日 23:16
  • 1812

关于Java增补字符

Unicode码空间为U+0000到U+10FFFF,一共1114112个码位,其中U+0000 到U+FFFF的部分被称为基本多语言面(Basic Multilingual Plane,BMP)。U...
  • cumtwyc
  • cumtwyc
  • 2015年04月16日 20:47
  • 1371

32位汇编语言学习笔记(26)--HexDump2程序

 HexDump2程序是HexDump程序的改进版本,HexDump2把代码封装成函数,功能上要完善一些,实现要比前面的版本复杂的多。 先介绍几个指令: pushad指令,会把所...
  • swordmanwk
  • swordmanwk
  • 2015年01月01日 12:20
  • 801

#算法排序(Java版)#快速排序

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是: 1.先从数...
  • u012321106
  • u012321106
  • 2014年07月27日 21:09
  • 292
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目73:350. Intersection of Two Arrays II(增补6)
举报原因:
原因补充:

(最多只允许输入30个字)