3295. 舉報垃圾資訊

WrRan發表於2024-09-24
題目連結 3295. 舉報垃圾資訊
思路 簡單模擬即可
題解連結 雜湊集合,簡潔寫法(Python/Java/C++/Go)
關鍵點
時間複雜度 \(O(n)\)
空間複雜度 \(O(n)\)

程式碼實現:

class Solution:
    def reportSpam(self, message: List[str], bannedWords: List[str]) -> bool:
        banned = set(bannedWords)
        cnt = 0
        for item in message:
            if item in banned:
                cnt += 1
            if cnt >= 2:
                return True
        return False

相關文章