題目連結 | 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