3295. 举报垃圾信息

题目链接 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
posted @ 2024-09-24 00:00  WrRan  阅读(6)  评论(0编辑  收藏  举报