本文共 876 字，大约阅读时间需要 2 分钟。

题目：（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（哈希表）：

def commonChars(self, A: List[str]) -> List[str]:    hashmap = {
   }    for c in A[0]:        if c not in hashmap:            hashmap[c] = 1        else:            hashmap[c] += 1    for a in A[1:]:        for k in hashmap:            hashmap[k] = min(hashmap[k], a.count(k))    ans = []    for k, v in hashmap.items():        while v > 0:            ans.append(k)            v -= 1    return ans

解法二（使用collections.Counter类）：

def commonChars(self, A: List[str]) -> List[str]:    ans = collections.Counter(A[0])    for a in A[1:]:        ans &= collections.Counter(a)    return list(ans.elements())

转载地址：https://dataartist.blog.csdn.net/article/details/107098083 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！