LeetCode1002 查詢常用字元

2021-10-23 10:03:50 字數 841 閱讀 6199

一. 題目

題目給定僅有小寫字母組成的字串陣列 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 示例...