180. 连续出现的数字

Leetcode题目:自联结 INNER JOIN

表:Logs

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| num         | varchar |
+-------------+---------+
在 SQL 中,id 是该表的主键。
id 是一个自增列。

找出所有至少连续出现三次的数字。

返回的结果表中的数据可以按 任意顺序 排列。

结果格式如下面的例子所示:

示例 1:

输入:
Logs 表:
+----+-----+
| id | num |
+----+-----+
| 1  | 1   |
| 2  | 1   |
| 3  | 1   |
| 4  | 2   |
| 5  | 1   |
| 6  | 2   |
| 7  | 2   |
+----+-----+
输出:
Result 表:
+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+
解释:1 是唯一连续出现至少三次的数字。

解题思路

INNER JOIN

连续出现xxx,直接用两次自联结。

第一次自联结,生成了一张虚拟表(如下)。

+----+-----+
| A.id | B.id |
+----+-----+
| 1  | 2   |
| 2  | 3   |
| 3  | 4   |
| 4  | 5   |
| 5  | 6   |
| 6  | 7   |
+----+-----+

第二次自联结,虚拟表变成了

+----+----+----+
| A.id | B.id | C.id|
+----+----+----+
| 1  |     2   |    3   |
| 2  |     3   |    4   |
| 3  |     4   |    5   |
| 4  |     5   |    6   |
| 5  |     6   |    7   |
+----+----+----+

由于一个数可能连续出现4次以上,所以要去重。

# Write your MySQL query statement below
SELECT DISTINCT A.num AS ConsecutiveNums
FROM Logs AS A 
INNER JOIN Logs AS B 
ON A.id+1=B.id 
INNER JOIN Logs AS C 
ON A.id+2=C.id
WHERE A.num=B.num AND A.num=C.num
Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
在此留下你的评论x