Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
给定一列数,问其中每个数字出现的次数是否是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

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理