LeetCode_sql_day16(601.体育馆的人流量)

描述:601. 体育馆的人流量 - 力扣(LeetCode)

编写解决方案找出每行的人数大于或等于 100id 连续的三行或更多行记录。

返回按 visit_date 升序排列 的结果表。

复制代码
输入Stadium表:
+------+------------+-----------+
| id   | visit_date | people    |
+------+------------+-----------+
| 1    | 2017-01-01 | 10        |
| 2    | 2017-01-02 | 109       |
| 3    | 2017-01-03 | 150       |
| 4    | 2017-01-04 | 99        |
| 5    | 2017-01-05 | 145       |
| 6    | 2017-01-06 | 1455      |
| 7    | 2017-01-07 | 199       |
| 8    | 2017-01-09 | 188       |
+------+------------+-----------+
输出:
+------+------------+-----------+
| id   | visit_date | people    |
+------+------------+-----------+
| 5    | 2017-01-05 | 145       |
| 6    | 2017-01-06 | 1455      |
| 7    | 2017-01-07 | 199       |
| 8    | 2017-01-09 | 188       |
+------+------------+-----------+
解释:
id 为 5、6、7、8 的四行 id 连续,并且每行都有 >= 100 的人数记录。
请注意,即使第 7 行和第 8 行的 visit_date 不是连续的,输出也应当包含第 8 行,因为我们只需要考虑 id 连续的记录。
不输出 id 为 2 和 3 的行,因为至少需要三条 id 连续的记录。

数据准备:

Create table If Not Exists Stadium (id int, visit_date DATE NULL, people int)

Truncate table Stadium

insert into Stadium (id, visit_date, people) values ('1', '2017-01-01', '10')

insert into Stadium (id, visit_date, people) values ('2', '2017-01-02', '109')

insert into Stadium (id, visit_date, people) values ('3', '2017-01-03', '150')

insert into Stadium (id, visit_date, people) values ('4', '2017-01-04', '99')

insert into Stadium (id, visit_date, people) values ('5', '2017-01-05', '145')

insert into Stadium (id, visit_date, people) values ('6', '2017-01-06', '1455')

insert into Stadium (id, visit_date, people) values ('7', '2017-01-07', '199')

insert into Stadium (id, visit_date, people) values ('8', '2017-01-09', '188')

分析:

整体思路和之前连续问题一样,构造等差数列解决连续问题

①先对整体排名

复制代码
select *,row_number() over (order by visit_date)r1 from stadium

②对people大于等于100的再排个序

复制代码
with t1 as (
select *,row_number() over (order by visit_date)r1 from stadium)
select *,row_number() over (order by visit_date)r2 from t1
where people >= 100

③对r1,r2两列做差,差值相同的即连续数列,同时用count求出连续天数

复制代码
with t1 as (
select *,row_number() over (order by visit_date)r1 from stadium)
, t2 as(
select *,row_number() over (order by visit_date)r2 from t1
where people >= 100)
select *,r1-r2 as r3,count(r1-r2) over(partition by (r1-r2))r4 from t2

④筛选数据,并按照id排序

复制代码
select id,visit_date,people
from t3
where r4 >=3
order by id

代码:

sql 复制代码
with t1 as (
select *,row_number() over (order by visit_date)r1 from stadium)
, t2 as(
select *,row_number() over (order by visit_date)r2 from t1
where people >= 100)
, t3 as (
select *,r1-r2 as r3,count(r1-r2) over(partition by (r1-r2))r4 from t2)
select id,visit_date,people
from t3
where r4 >=3
order by id;

总结:

连续问题记得使用两个排名函数构造等差数列

相关推荐
胖咕噜的稞达鸭3 小时前
算法入门:滑动窗口--->找到字符串中所有的字母异位词,串联所有的子串,最小覆盖子串
数据库·redis·算法
小青龙emmm4 小时前
2025级C语言第二次周测(国教专用)题解
c语言·开发语言·算法
WolfGang0073214 小时前
代码随想录算法训练营Day28 | 509.斐波那契数列、70.爬楼梯、746.使用最小花费爬楼梯
算法
Boop_wu4 小时前
[Java EE] 多线程进阶(JUC)(2)
java·jvm·算法
闻缺陷则喜何志丹5 小时前
【SOSDP模板 容斥原理 逆向思考】3757. 有效子序列的数量|分数未知
c++·算法·力扣·容斥原理·sosdp·逆向思考
CoovallyAIHub5 小时前
如何在手机上轻松识别多种鸟类?我们发现了更简单的秘密……
深度学习·算法·计算机视觉
q***33375 小时前
UNION 和 UNION ALL 的区别:深入解析 SQL 中的合并操作
数据库·sql·oracle
第二只羽毛5 小时前
遵守robots协议的友好爬虫
大数据·爬虫·python·算法·网络爬虫
艾斯比的日常5 小时前
Java 三色标记算法:并发垃圾回收的核心技术解析
java·开发语言·算法
CoovallyAIHub6 小时前
抛弃LLM!MIT用纯视觉方法破解ARC难题,性能接近人类水平
深度学习·算法·计算机视觉