3295. 举报垃圾信息

合集 - LeetCode Weekly - 416(4)

1.3296. 移山所需的最少秒数2024-09-242.3297. 统计重新排列后包含另一个字符串的子字符串数目 I2024-09-243.3298. 统计重新排列后包含另一个字符串的子字符串数目 II2024-09-24

4.3295. 举报垃圾信息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