Logo

[LeetCode] 1832. Check if the Sentence Is Pangram

[LeetCode] 1832. Check if the Sentence Is Pangrame の解答と解説

問題

https://leetcode.com/problems/check-if-the-sentence-is-pangram/description/

解答

class Solution:
    def checkIfPangram(self, sentence: str) -> bool:
        seen = set(sentence)
        return len(seen) == 26

計算量

sentenceの文字数をnとした時、

  • Time Complexity: O(n)

リストのhashSet化はO(n)かかるので注意。

参考

  • Space Complexity: O(1)* *存在しうる文字列がアルファベット小文字のみのためO(26) = O(1)になる

解説

hashSet化したsentenceの長さ = ユニークなアルファベットの数なのでそれが全アルファベット26種類があるかを判定すればよい。