题目链接 | 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 = 0for item in message:if item in banned:cnt += 1if cnt >= 2:return Truereturn False