350. Intersection of Two Arrays II(python)

0人阅读 评论(0) 收藏 举报
分类:
  1. class Solution(object):  
  2.     def intersect(self, nums1, nums2):  
  3.         """ 
  4.         :type nums1: List[int] 
  5.         :type nums2: List[int] 
  6.         :rtype: List[int] 
  7.         """  
  8.         res = []  
  9.         num = {}  
  10.           
  11.         for c in nums1:  
  12.             num[c] = num[c]+1 if c in num else 1  
  13.           
  14.         for j in nums2:  
  15.             if j in num and num[j]>0:  
  16.                 res.append(j)  
  17.                 num[j]-=1  
  18.                   
  19.         return res  
查看评论

350. Intersection of Two Arrays II [easy] (Python)

题目链接https://leetcode.com/problems/intersection-of-two-arrays-ii/题目原文 Given two arrays, write a fun...
  • coder_orz
  • coder_orz
  • 2016-05-25 10:15:52
  • 1235

LeetCode 350. Intersection of Two Arrays II(数组交集)

原题网址:https://leetcode.com/problems/intersection-of-two-arrays-ii/ Given two arrays, write a functi...
  • jmspan
  • jmspan
  • 2016-05-25 01:35:00
  • 827

leetcode_350 Intersection of Two Arrays II

题目分析:给定两个数组,求数组的交集。输出结果中的元素不唯一,输出数组可以无序。 解题思路:1)对数组nums1进行排序;2)对数组nums2进行排序;3)遍历数组nums1和nums2中元素,并比较...
  • yzhang6_10
  • yzhang6_10
  • 2016-05-28 18:17:30
  • 2403

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:28
  • 1561

Leetcode 350. Intersection of Two Arrays II 数组交集2 解题报告

1 解题思想这道题和前两天的那个是一个系列的,只是那一个输出不能重复,而这一题重复了多少个,就输出多少个,所以先看下这个: Leetcode 349. Intersection of Two Arr...
  • MebiuW
  • MebiuW
  • 2016-05-24 11:11:35
  • 3577

leetcode 350 Intersection of Two Arrays II C++

这题用map实现,即相应位置出现即+1,有点计数排序的赶脚。 class Solution { public: vector intersect(vector& nums1, vec...
  • a2331046
  • a2331046
  • 2016-05-23 15:22:30
  • 867

349. Intersection of Two Arrays I &&II (Java)

Given two arrays, write a function to compute their intersection.  Example:  Given nums1 = [1, 2, 2,...
  • ruobing2011
  • ruobing2011
  • 2016-05-27 12:56:58
  • 2064

349. Intersection of Two Arrays [easy] (Python)

题目链接https://leetcode.com/problems/intersection-of-two-arrays/题目原文 Given two arrays, write a functi...
  • coder_orz
  • coder_orz
  • 2016-05-19 11:46:28
  • 1038

Leetcode 349. Intersection of Two Arrays 解题报告 Python Java

1 解题思想这道题就是说,求两个数组的交集,所以做法也很简单: 使用哈希Set存入第一个数组的值 遍历第二个数组,如果第二个的数在Set中出现,那么就是交集(与此同时,因为只能返回一个值,所以出现...
  • MebiuW
  • MebiuW
  • 2016-05-18 23:30:59
  • 5265

leetcode_349 Intersection of Two Arrays

题目分析:给定两个数组,求数组的交集。输出结果中的元素唯一,输出数组可以无序。 解题思路:1)对数组nums1进行排序;2)对数组nums2进行排序;3)遍历数组nums1和nums2中元素,并比较对...
  • yzhang6_10
  • yzhang6_10
  • 2016-05-28 18:13:55
  • 1647
    个人资料
    等级:
    访问量: 237
    积分: 463
    排名: 11万+
    文章存档
    最新评论
  • 69. Sqrt(x)(pytho...

    CarsX: 题目是叫你实现sqrt方法,而不是让你用sqrt方法。还好leetcodeAC之后还能看别热答案。...