当前位置：首页 > news >正文

LeetCode--180 连续出现的数字

news 2025/9/16 15:30:14

文章目录

1 题目描述
2 结果示例
3 解题思路
- 3.1 MySQL 代码
4 知识拓展

1 题目描述

Logs表:

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| num         | varchar |
+-------------+---------+

在 SQL 中，id 是该表的主键, id 是一个自增列

找出所有至少连续出现三次的数字
返回的结果表中的数据可以按 任意顺序 排列

2 结果示例

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

+----+-----+
| id | num |
+----+-----+
| 1  | 1   |
| 2  | 1   |
| 3  | 1   |
| 4  | 2   |
| 5  | 1   |
| 6  | 2   |
| 7  | 2   |
+----+-----+

输出:

+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+

解释: 1 是唯一连续出现至少三次的数字

3 解题思路

至少连续出现三次
在当前数据排序的基础上, 连续出现三次, 简单理解, 满足条件的数据: 当前所在列的 num = 前一行的 num 和当前所在列的 num = 后一行的 num, 此处需要用到函数 lag() 和 lead()
连续出现的数组, 只能返回一次: 下面数据中的 id = 1~4, num 都是一样的, 只能返回一个的 num

+----+-----+
| id | num |
+----+-----+
| 1  | 1   |
| 2  | 1   |
| 3  | 1   |
| 4  | 1   |
| 5  | 2   |
| 6  | 1   |
| 7  | 2   |
| 7  | 2   |
+----+-----+

3.1 MySQL 代码

select distinct tl.num as ConsecutiveNums
from (selectlag(num, 1) over (order by id) as preNum,num,lead(num, 1) over (order by id) as nextNumfrom Logs) tl
wheretl.preNum = tl.num and tl.nextNum = tl.num

SQL 解读:

lag(num, 1) over (order by id) as preNum 查询当前 num 行的上一行数据
lead(num, 1) over (order by id) as nextNum 查询当前 num 行的下一行数据
tl.preNum = tl.num and tl.nextNum = tl.num 如果当前行 num 与上线两行的 num 相等, 就是 连续出现三次的数字
distinct tl.num as ConsecutiveNums 可能出现 num 连续出现次数 > 3 次场景, 需要对 num 进行去重

查询结果