Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
一个words集合包含若干字符串,每次操作可以将其中一个字符串的某个字符插入另一个字符串,问是否可以经过无限次操作使得每个字符串变成相同的。直接判断是否每个字符的总出现次数可以被字符串数量整除即可

 1 #1897
 2 #Runtime: 67 ms (Beats 16.67%)
 3 #Memory: 13.6 MB (Beats 83.33%)
 4 
 5 class Solution(object):
 6     def makeEqual(self, words):
 7         """
 8         :type words: List[str]
 9         :rtype: bool
10         """
11         total = ''.join(words)
12         chars = set(total)
13         for ch in chars:
14             if total.count(ch) % len(words) != 0:
15                 return False
16         return True

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