From bcd03971db853fdb17d6238b6851bd989ab613dd Mon Sep 17 00:00:00 2001 From: shuwen Date: Fri, 3 Sep 2021 22:04:27 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=201002.=E6=9F=A5=E6=89=BE?= =?UTF-8?q?=E5=B8=B8=E7=94=A8=E5=AD=97=E7=AC=A6.md=20Python3=20=E4=BD=BF?= =?UTF-8?q?=E7=94=A8collections.Counter=E5=AE=9E=E7=8E=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/1002.查找常用字符.md | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) diff --git a/problems/1002.查找常用字符.md b/problems/1002.查找常用字符.md index c0ca578e..e02780da 100644 --- a/problems/1002.查找常用字符.md +++ b/problems/1002.查找常用字符.md @@ -193,6 +193,26 @@ class Solution: hash[i] -= 1 return result ``` + +Python 3 使用collections.Counter +```python +class Solution: + def commonChars(self, words: List[str]) -> List[str]: + tmp = collections.Counter(words[0]) + l = [] + for i in range(1,len(words)): + # 使用 & 取交集 + tmp = tmp & collections.Counter(words[i]) + + # 剩下的就是每个单词都出现的字符(键),个数(值) + for j in tmp: + v = tmp[j] + while(v): + l.append(j) + v -= 1 + return l +``` + javaScript ```js var commonChars = function (words) {