Posted on 2022-11-30 13:54
Uriel 阅读(33)
评论(0) 编辑 收藏 引用 所属分类:
闲来无事重切Leet Code 、
大水题
给定一列数，问其中每个数字出现的次数是否是unique的，先用一个dict记录每个数出现次数，再用一个set判断出现次数是否两两不同
1 #1207
2 #Runtime: 49 ms
3 #Memory Usage: 13.5 MB
4
5 class Solution(object):
6 def uniqueOccurrences(self, arr):
7 """
8 :type arr: List[int]
9 :rtype: bool
10 """
11 dct = {}
12 for i in arr:
13 if i not in dct:
14 dct[i] = 1
15 else:
16 dct[i] += 1
17 occ = set()
18 for i in dct:
19 if dct[i] not in occ:
20 occ.add(dct[i])
21 else:
22 return False
23 return True