350. Intersection of Two Arrays II
来源:互联网 发布:linux查看端口被占用 编辑:程序博客网 时间:2024/06/05 20:09
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.
Follow up:
- What if the given array is already sorted? How would you optimize your algorithm?
- What if nums1's size is small compared to nums2's size? Which algorithm is better?
- What if elements of nums2 are stored on disk, and the memory is limited such that you cannot load all elements into the memory at once?
class Solution(object):
def intersect(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: List[int]
"""
n1={}
n2={}
s=[]
for i in nums1:
n1[i]=n1.get(i,0)+1
for i in nums2:
n2[i]=n2.get(i,0)+1
for k,v in n1.items():
if k in n2.keys():
for i in range(min(n1[k],n2[k])):
s.append(k)
return s
def intersect(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: List[int]
"""
n1={}
n2={}
s=[]
for i in nums1:
n1[i]=n1.get(i,0)+1
for i in nums2:
n2[i]=n2.get(i,0)+1
for k,v in n1.items():
if k in n2.keys():
for i in range(min(n1[k],n2[k])):
s.append(k)
return s
0 0
- 350. Intersection of Two Arrays II
- LeetCode 350. Intersection of Two Arrays II
- leetcode.350. Intersection of Two Arrays II
- 350. Intersection of Two Arrays II【E】
- 350. Intersection of Two Arrays II
- [leetcode] 350. Intersection of Two Arrays II
- Leetcode 350. Intersection of Two Arrays II
- leetcode 350. Intersection of Two Arrays II
- 350. Intersection of Two Arrays II
- 350. Intersection of Two Arrays II
- Leetcode 350. Intersection of Two Arrays II
- [leetcode] 350. Intersection of Two Arrays II
- leetcode 350. Intersection of Two Arrays II
- 350. Intersection of Two Arrays II
- 350. Intersection of Two Arrays II
- 【leetcode】350. Intersection of Two Arrays II
- 350. Intersection of Two Arrays II
- 350. Intersection of Two Arrays II
- JDK1.8版本下载及环境变量配置
- Qt + ffmpeg播放器
- 简单crm的项目实现(第一天)
- Windows中BeautifulSoup的安装方法
- bootstrap-table 实现单击单元格可编辑
- 350. Intersection of Two Arrays II
- AngularJS动态切换样式
- JavaSE学习52:细说多线程之Thread类和Runable接口
- Servlet 单例吗?action单例吗?
- Zombie in Matrix
- yum info node报Error:No matching Packages to list yum没有对应的包信息。
- 针对无人机航拍视频中动态背景下的目标检测
- 1005. 继续(3n+1)猜想 (25)(java实现)
- JavaSE学习53:细说多线程之内存可见性