1241. 每个帖子的评论数 🔒

题目描述

表 Submissions ：

+---------------+----------+
| 列名          | 类型     |
+---------------+----------+
| sub_id        | int      |
| parent_id     | int      |
+---------------+----------+
上表可能会出现重复的行。
每行可以是一个帖子或对该帖子的评论。
如果这是一篇帖子，则 parent_id 为 null。
如果这是一条评论，则 parent_id 对应帖子的 sub_id。

编写一个解决方案以查找每个帖子的评论数。

结果表应包含帖子的 post_id 和对应的评论数 number_of_comments 。

Submissions 可能包含重复的评论。你应该统计出每个帖子的 唯一评论 的数目。

Submissions 可能包含重复的帖子。你应该将它们视为一个帖子。

返回结果表应该按 post_id 升序排序。

结果格式如下例所示。

示例 1:

输入：
Submissions table:
+---------+------------+
| sub_id  | parent_id  |
+---------+------------+
| 1       | Null       |
| 2       | Null       |
| 1       | Null       |
| 12      | Null       |
| 3       | 1          |
| 5       | 2          |
| 3       | 1          |
| 4       | 1          |
| 9       | 1          |
| 10      | 2          |
| 6       | 7          |
+---------+------------+
输出：
+---------+--------------------+
| post_id | number_of_comments |
+---------+--------------------+
| 1       | 3                  |
| 2       | 2                  |
| 12      | 0                  |
+---------+--------------------+
解释：
表中 ID 为 1 的帖子有 ID 为 3、4 和 9 的三个评论。表中 ID 为 3 的评论重复出现了，所以我们只对它进行了一次计数。
表中 ID 为 2 的帖子有 ID 为 5 和 10 的两个评论。
表中 ID 为 12 的帖子没有评论。
表中 ID 为 6 的评论是对 ID 为 7 的已删除帖子的评论，因此我们将其忽略。

解法

方法一

思考

帖子是 \(parent\_id\) 为空的提交，评论指向某帖的 \(sub\_id\)。自连接把每条帖子与其子提交配成一行，空评论用左连接保留。去重后按帖分组计数，避免同一评论因重复提交被算两次。

MySQL

# Write your MySQL query statement below
WITH
    t AS (
        SELECT DISTINCT s1.sub_id AS post_id, s2.sub_id AS sub_id
        FROM
            Submissions AS s1
            LEFT JOIN Submissions AS s2 ON s1.sub_id = s2.parent_id
        WHERE s1.parent_id IS NULL
    )
SELECT post_id, COUNT(sub_id) AS number_of_comments
FROM t
GROUP BY post_id
ORDER BY post_id;