2025-12-12

Author: NoyeArk

leetcode/4-每日一题/3433. 统计用户被提及情况.md

@@ -0,0 +1,47 @@
+# [3433. 统计用户被提及情况](https://leetcode.cn/problems/count-mentions-per-user/description/?envType=daily-question&envId=2025-12-12)
+
+> **日期**：2025-12-12
+> **所用时间**：5min
+
+## 1. 模拟
+
+给定一个聊天室的事件流（如用户发送消息、设置免打扰等），统计每个用户被"提及"的次数。事件有如下几种类型：
+- `MESSAGE` 消息事件，可能带有特殊提及如 `ALL`（所有人）、`HERE`（在场的用户）或明确的用户ID集合。
+- 其他类型，如设置免打扰，将使某些用户在一段时间内不能被 `HERE` 提及。
+
+**思路**:
+1. 用一个数组 `mentions` 统计每个用户被有效提及的次数。
+2. 用户的"可被提及状态"用`status`数组记录，每当有免打扰等影响提及时更新其状态或有效时刻。
+3. 按事件时间排序，逐条处理。遇到`MESSAGE`事件时，根据提及类型（ALL/HERE/显式用户集）判断哪些用户需要计数。
+4. 最终返回每个用户被提及的总次数。
+
+- 时间复杂度: $O(mn+mlogm+logU+L)$，其中 $m$ 是 $events$ 的长度，$n$ 是 $numberOfUsers$，$U \leq 10$ 
+  - $U$ 是时间戳的最大值
+  - $L$ 是所有 $mentions_string$ 的长度之和
+- 空间复杂度: $O(n)$，其中 $n$ 是 $numberOfUsers$
+
+**Python3**
+
+```python
+class Solution:
+    def countMentions(self, numberOfUsers: int, events: List[List[str]]) -> List[int]:
+        status = [0] * numberOfUsers
+        mentions = [0] * numberOfUsers
+
+        events.sort(key=lambda x: (int(x[1]), -ord(x[0][0])))
+
+        for type, timestamp, mention in events:
+            if type == 'MESSAGE':
+                if mention == 'ALL':
+                    scope = list(range(numberOfUsers))
+                elif mention == 'HERE':
+                    scope = [i for i in range(numberOfUsers) if status[i] <= int(timestamp)]
+                else:
+                    users = list(mention.split())
+                    scope = [int(i[2:]) for i in users]
+                for i in scope:
+                    mentions[i] += 1
+            else:
+                status[int(mention)] = int(timestamp) + 60
+        return mentions
+```