Question

1241. 每个帖子的评论数

English Version

题目描述

表 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 的已删除帖子的评论，因此我们将其忽略。

解法

方法一

# 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;