力扣上的SQL复健记录10

题.

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

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

查询结果格式如下所示。

示例 1:

输入：
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 连续的记录。

记录.

with 
S as(select id from Stadium where people>=100),
aim as(
select S1.id from
S S1 
left join S S2 on S1.id=S2.id-1
left join S S3 on S1.id=S3.id-2
where S2.id is not null and S3.id is not null)

select distinct * from Stadium
where id in (select id from aim) 
or id-1 in (select id from aim) 
or id-2 in (select id from aim)
order by visit_date

今天做题比较顺利，唯一一道比较卡的又是针对列之间的操作。

这题因为只要求至多连续三行，因此可以两次左连接保证连续，但若要求连续行数多起来，显然这样做就会比较麻烦了，于是看了下大佬们使用窗口函数的做法（第一条题解的思路）：

with t1 as(
    select *,id - row_number() over(order by id) as rk
    from stadium
    where people >= 100
)

select id,visit_date,people
from t1
where rk in(
    select rk
    from t1
    group by rk
    having count(rk) >= 3
)

作者：宇航员
链接：https://leetcode.cn/problems/human-traffic-of-stadium/solutions/701681/tu-jie-lian-xu-ri-qi-ji-nan-dian-fen-xi-xnj58/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

大佬的思路是计算id和row_number行序间的差值，由于自增的特性，相邻id间的差值应该是相同的，只要这个差值的计数个数大于等于n个，就说明有至少n个id连续在了一起。