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