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

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种方法:

方法一 表自关联

不是要至少连续三次吗?把连续三次的搞出来呗

表自关联三次,因为数据是有序的,那是不是把第二张表向上平移下,第三张表再向上平移下就可以了呢? 边看结果边思考,样图如下

selectl1.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_3from 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.lryc.cn/news/510987.html

相关文章:

  • Unity中如何修改Sprite的渲染网格
  • 跟着 8.6k Star 的开源数据库,搞 RAG!
  • 每日一题 345. 反转字符串中的元音字母
  • Stream API 的设计融合了多个经典设计模式
  • jmeter混合场景测试,设置多业务并发比例(吞吐量控制器)
  • 直流有刷电机多环控制(PID闭环死区和积分分离)
  • vue-axios+springboot实现文件流下载
  • selenium执行js
  • 每日算法Day11【左叶子之和、找树左下角的值、路径总和】
  • 分享一下使用 AI 开发个人工具的迭代过程
  • 大型语言模型(LLMs)演化树 Large Language Models
  • 部分背包问题
  • 教师管理系统
  • Word论文交叉引用一键上标
  • 集成方案 | Docusign + 蓝凌 EKP,打造一站式合同管理平台,实现无缝协作!
  • Python大数据可视化:基于python大数据的电脑硬件推荐系统_flask+Hadoop+spider
  • 【递归与回溯深度解析:经典题解精讲(下篇)】—— Leetcode
  • Spring boot处理跨域问题
  • 每日小题打卡
  • RockyLinux介绍及初始化
  • 2024年12月青少年软件编程(C语言/C++)等级考试试卷(三级)
  • 【Leecode】Leecode刷题之路第92天之反转链表II
  • StableAnimator模型的部署:复旦微软提出可实现高质量和高保真的ID一致性人类视频生成
  • 3.阿里云flinkselectdb-py作业
  • MATLAB语言的网络编程
  • 深入浅出 Linux 操作系统
  • golang实现生产者消费者模式
  • 自动化测试-Pytest测试
  • Ingress-Nginx Annotations 指南:配置要点全方面解读(下)
  • 【QED】等式构造