LeetCode 350 兩個陣列的交集2

問題描述：

給定兩個陣列，編寫乙個函式來計算它們的交集。

示例 1:

輸入:nums1 = [1,2,2,1], nums2 = [2,2]輸出:[2,2]

輸入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]輸出:[4,9]

高階:

方法1：

1

from collections import
counter
2class
solution(object):
3def
intersect(self, nums1, nums2):
4"""
5:type nums1: list[int]
6:type nums2: list[int]
7:rtype: list[int]
8"""
9a,b =map(counter,(nums1,nums2))
10return list((a&b).elements())

如果不知道兩個counter可以直接做&運算，可以這樣:

1

from collections import
counter
2class
solution(object):
3def
intersect(self, nums1, nums2):
4"""
5:type nums1: list[int]
6:type nums2: list[int]
7:rtype: list[int]
8"""
9 a,b =map(counter,(nums1,nums2))
10 c = set(a) &set(b)
11 res =
12for e in
c:13 res += [e]*min(a[e],b[e])
14return res

官方最佳:*

1

class
solution(object):
2def
intersect(self, nums1, nums2):
3"""
4:type nums1: list[int]
5:type nums2: list[int]
6:rtype: list[int]
7"""
8 tmp_dict =dict()
9 ret =
10for i in
nums1:
11 tmp_dict[i] = tmp_dict[i] + 1 if tmp_dict.get(i) else 1
12for n in
nums2:
13if tmp_dict.get(n) >0:
1415 tmp_dict[n] -= 1
16return ret

2018-09-27 09:30:18

leetcode 350兩個陣列的交集

1.題目描述 給定兩個陣列，編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2,2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 4,9 說明 輸出結果中每個元素出現的次數，應與元素在兩個陣列 現的次數一致。我們可以...

leetcode350 兩個陣列的交集

還是用了暴力演算法，因為別的寫不出來，效率極低，nnd，貼 class solution for int k 0 k n k return nice 之後是雜湊表的做法，首先找到乙個長度較小的陣列，進行遍歷，並將其中的元素放入雜湊表，並記錄個數。之後就遍歷第二個陣列，每遇到乙個雜湊表中存在的數，就將...

leetcode 350 兩個陣列的交集

這題是 兩個陣列的交集 問題的第二版，多了乙個 輸出結果中每個元素出現的次數，應與元素在兩個陣列 現次數的最小值一致。這個要求。但仍舊可以用雜湊法來做。對其中陣列建立雜湊表，其中鍵為元素值，值為元素頻率。遍歷另乙個陣列的元素，每在雜湊表中找到相同元素，那麼就把其對應頻率減1並把陣列當前元素放入答案陣...