[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種類があるかを判定すればよい。