LeetCode1002。一般的な文字を探す

LeetCode1002。一般的な文字を探す

どこに行くのかわかりませんが、もう途中です!
会ったことはありませんが、時間は急いでいますが、ユシに会いました。本当に素晴らしい運命です。ご来店ありがとうございました!
  • トピック
    小文字のみで構成される文字列配列を指定Aすると、リスト内の各文字列に表示されるすべての文字(繰り返し文字を含む)のリストを返します。たとえば、文字が各文字列に3回出現するが、4回出現しない場合は、最終的な回答にその文字を3回含める必要があります。
    回答は任意の順序で返すことができます。
示例 1 :
输入:["bella","label","roller"]
输出:["e","l","l"]
示例 2 :
输入:["cool","lock","cook"]
输出:["c","o"]
  • ヒント
    1. 1 <= A.length <= 100
    2. 1 <= A[i].length <= 100
    3. A[i][j] 小文字ですか
  • コード:
class Solution:
    def commonChars(self, A: List[str]) -> List[str]:
        result, temp = [], set(A[0])
        for i in temp:
            result += min(a.count(i) for a in A) * i
        return result
# 执行用时 :52 ms, 在所有 Python3 提交中击败了84.84%的用户
# 内存消耗 :13.9 MB, 在所有 Python3 提交中击败了100.00%的用户
  • アルゴリズムの説明:
    各文字列の間の文字の数の交差点を見つける、表題の要件に応じて、それは場合はA空集合であり、実行しないforループを、使用繰り返し除去する機能をA要素A[0]から最初の要素する中央得る中間要素に最小数の他の要素を、その後の最小数の追加要素が返されますset()temptempiAresultiresult

おすすめ

転載: blog.csdn.net/qq_34331113/article/details/106722643