Administrator
发布于 2020-09-06 / 1,013 阅读

[力扣]体育馆的人流量

X 市建了一个新的体育馆,每日人流量信息被记录在这三列信息中:序号 (id)、日期 (visit_date)、 人流量 (people)。

请编写一个查询语句,找出人流量的高峰期。高峰期时,至少连续三行记录中的人流量不少于100。

例如,表 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-08 | 188       |
+------+------------+-----------+
对于上面的示例数据,输出为:

+------+------------+-----------+
| id   | visit_date | people    |
+------+------------+-----------+
| 5    | 2017-01-05 | 145       |
| 6    | 2017-01-06 | 1455      |
| 7    | 2017-01-07 | 199       |
| 8    | 2017-01-08 | 188       |
+------+------------+-----------+
 

提示:

每天只有一行记录,日期随着 id 的增加而增加。
体育馆并不是每天都开放的,所以记录中的日期可能会出现断层。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/human-traffic-of-stadium
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解:

使用join和where:

要找到人流量不少于100的记录还是很容易,但是前提条件是要连续三行,首先应该想到用三张表自连接,再使用where找出连续三个的id

  1. 先查询人流量超过100的,使得三个表自连接
select
s1.* 
from
stadium s1,stadium s2,stadium s3
where
s1.people >= 100 and s2.people >= 100 and s3.people >= 100
  1. 然后用where找出id间对应关系,再用distinct去重,最后根据id排序
    我们设s1.id为高峰期的第一天,则s2 .id - s1 .id = 1 and s3 .id - s2 .id = 1,然后得出s1 .id为高峰期第二天,第三天的对应关系
select
distinct s1.* 
from
stadium s1,stadium s2,stadium s3
where
s1.people >= 100 and s2.people >= 100 and s3.people >= 100
and
(
    (s2.id - s1.id = 1 and s3.id - s2.id = 1) or
    (s1.id - s2.id = 1 and s3.id - s1.id = 1) or
    (s2.id - s3.id = 1 and s1.id - s2.id = 1)
)
order by s1.id

评论