一. 題目
題目給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元(包括重複字元)組成的列表。例如,如果乙個字元在每個字串**現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。
你可以按任意順序返回答案。
示例
二. 方法一
解題思路
解題**
def
commonchars
(self, a: list[
str])-
> list[
str]
: result =
arr_map = collections.counter(a[0]
)for ele in a:
ele_map = collections.counter(ele)
for key in arr_map.keys():
if key not
in ele_map:
arr_map[key]=0
else
: arr_map[key]
=min
(arr_map[key]
, ele_map[key]
)for key in arr_map:
result +=
[key]
* arr_map[key]
return result
分析時間複雜度: o(n)
空間複雜度: o(n)
leetcode 1002查詢常用字元
題目 給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元 包括重複字元 組成的列表。例如,如果乙個字元在每個字串 現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。你可以按任意順序返回答案。如下 class solution for int i 1 i a.l...
LeetCode 1002 查詢常用字元
題目 給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元 包括重複字元 組成的列表。例如,如果乙個字元在每個字串 現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。你可以按任意順序返回答案。示例 1 輸入 bella label roller 輸出 e l l...
leetcode 1002 查詢常用字元
給定僅有小寫字母組成的字串陣列 a,返回列表中的每個字串中都顯示的全部字元 包括重複字元 組成的列表。例如,如果乙個字元在每個字串 現 3 次,但不是 4 次,則需要在最終答案中包含該字元 3 次。你可以按任意順序返回答案。示例 1 輸入 bella label roller 輸出 e l l 示例...