当前位置: 首页 > article >正文

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

万变不离其宗,高级函数只是为了让我们使用起来更方便,其实没啥了不起的,别怕,战略藐视。。。。


http://www.kler.cn/a/455622.html

相关文章:

  • STM32F103RCT6学习之四:定时器
  • 大数据技术-Hadoop(二)HDFS的介绍与使用
  • SpringBoot的MVC接口增加签名
  • docker redis安装
  • XDP (eXpress Data Path):在操作系统内核中实现快速、可编程包处理
  • 欲海航舟:探寻天性驱动下的欲望演变与人生驾驭
  • ctfshow web 笔记
  • 分布式 I/O 配合高冗余 PLC,打造高效控制新典范
  • BUG分析 - 重启有时失败
  • MyBatis动态 SQL 的执行原理
  • 1-3 搭建WSL开发环境
  • Visual Studio 使用 GitHub Copilot 与 IntelliCode 辅助编码 【AI辅助开发系列】
  • Vue - axios的使用
  • Leetcode打卡:查询数组中元素出现的位置
  • Ubuntu20.04安装openMVS<成功>.colmap<成功>和openMVG<失败(已成功)>
  • 阿尔萨斯(JVisualVM)JVM监控工具
  • 大模型辅助测试的正确打开方式?
  • Hive分区再分桶表
  • 广东粤万润与时序数据库TDengine携手打造智慧酒店新未来:数据驱动智能化转型
  • ADC(二):外部触发
  • 区块链操作员3级培训课程考试讲解
  • 信息安全管理:网络设计安全评估checklist
  • 基于ANSI C实现的多种抽象磁盘上建立文件系统程序
  • Java虚拟机(JVM)的类加载器与双亲委派机制
  • c++基于过程
  • 永磁同步电动机直接转矩控制的研究