SQL-leetcode-180. 连续出现的数字
180. 连续出现的数字
表: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 是唯一连续出现至少三次的数字。
题解
- 连续问题
应该想到lag、lead偏移函数,把数据进行规整打横 - 至少连续出现三次的数字
是不是把表通过顺序打横,错位就行?
思考:针对这类问题,你就细想,怎么实现呢?
sql又不是代码,没办法计数,还要连续,怎么办呢?起码应该想到的就是组合?
怎么组合? union、join、有没有现成的函数?也没别的方式了呀,心里kemo【模拟】一下,很显然union是不行的,只能join,咋join呢?
于是乎就想到了这2种方法:
方法一 表自关联
不是要至少连续三次吗?把连续三次的搞出来呗
表自关联三次,因为数据是有序的,那是不是把第二张表向上平移下,第三张表再向上平移下就可以了呢? 边看结果边思考,样图如下
select
l1.num as ConsecutiveNums
from logs l1 join logs l2 join logs l3
on l1.id=l2.id-1 and l2.id=l3.id-1
where l1.num=l2.num and l2.num=l3.num
方法二 lag、lead偏移函数
先找找定义,官网或者百度一下就清楚了,看到函数说明以后心里的石头终于落地了,太简单了吧?
lead一下抵扣咱们join三次呀,搞起搞起!!!
Lag函数:将数据向下偏移
Lag函数可以将数据向下偏移指定的行数,使得上方的数据出现空值。例如,你可以使用Lag函数来计算用户的复购间隔,或者在其他需要上下文计算的场景中使用。
语法:
Lag(expression, offset, default_value) over ()
– expression:要取的列名
– offset:取偏移后的第几行数据
– default_value:没有符合条件的默认值
🔄 Lead函数:将数据向上偏移
与Lag函数相反,Lead函数将数据向上偏移指定的行数,使得下方的数据出现空值。这种功能在处理时间序列数据或者需要前瞻性计算时非常有用。
语法:
Lead(expression, offset, default_value) over ()
– expression:要取的列名
– offset:取偏移后的第几行数据
– default_value:没有符合条件的默认值
select tmp.num as ConsecutiveNums from (
select id,num
,lead(num,1,null) over() as col_2
,lead(num,2,null) over() as col_3
from logs
) tmp where tmp.num = tmp.col_2 and tmp.num = tmp.col_3
ddl
create database test2024;
use test2024;
create table logs (id int primary key , num int);
insert into logs values(1,1),(2,1),(3,1),(4,2),(5,1),(6,2),(7,2);
万变不离其宗,高级函数只是为了让我们使用起来更方便,其实没啥了不起的,别怕,战略藐视。。。。