体育馆的人流量

229 阅读3分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第12天,点击查看活动详情

一、题目

表:Stadium

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| id            | int     |
| visit_date    | date    |
| people        | int     |
+---------------+---------+

visit_date 是表的主键 每日人流量信息被记录在这三列信息中:序号 (id)、日期 (visit_date)、 人流量 (people) 每天只有一行记录,日期随着 id 的增加而增加  

编写一个 SQL 查询以找出每行的人数大于或等于 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 连续的记录。

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

二、思路

创建数据表

根据题意创建数据表,并填充数据

Create table If Not Exists Stadium
(
    id         int,
    visit_date DATE NULL,
    people     int
);
Truncate table Stadium;
insert into Stadium
values ('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');

思考

根据题意这里要计算每行人数大于等于100且id连续的至少三行的数据 这里设三个假名,判断人流量都大于等于100 的情况,这里设置t1.people >= 100 and t2.people >= 100 and t3.people >= 100 得到大于等于100的人流量后,这里要判断连续,就要判断当他们之间的相差为1,例如顺序为t1,t2,t3,或者t2,t1,t3,或者t3,t2,t1,因此要将三种情况都进行判断用and or,这里能得出满足条件的t1,t2,t3 得到t1,t2,t3时,会发现有部分数据是重复的,使用distinct进行去重 由最后的结果可知,这里要进行排序,那么就根据id进行排序

执行语句

select distinct t1.*
from Stadium t1, Stadium t2, Stadium t3
where t1.people >= 100 and t2.people >= 100 and t3.people >= 100
and
(
     (t1.id - t2.id = 1 and t1.id - t3.id = 2 and t2.id - t3.id =1)  -- t1, t2, t3
    or
    (t2.id - t1.id = 1 and t2.id - t3.id = 2 and t1.id - t3.id =1) -- t2, t1, t3
    or
    (t3.id - t2.id = 1 and t2.id - t1.id =1 and t3.id - t1.id = 2) -- t3, t2, t1
)
order by t1.id;

三、执行结果

image.png

四、总结

这里计算人流量大于等于100的数据是比较容易的,但是去查找连续id,这个不好搞懂,这里这是假名t1,t2,t3;对数据id的距离进行判断,这里比较不好理解。