(LeetCode 601) 体育馆人流量

+---------------+---------+
| Column Name | Type |
+---------------+---------+
| id | int |
| visit_date | date |
| people | int |
+---------------+---------+
visit_date 是表的主键
每日人流量信息被记录在这三列信息中：序号 (id)、日期 (visit_date)、 人流量 (people)
每天只有一行记录，日期随着 id 的增加而增加

题目：编写一个SQL查询以找出每行的人数大于或等于100且id连续的三行或更多行记录。返回按 visit_date 升序排列的结果表。

Stadium table:
+------+------------+-----------+
| 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 |
+------+------------+-----------+

Result table:
+------+------------+-----------+
| 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 连续的记录。

1. 分析题目：

要求：

1. 每行人数大于或等于100
2. id连续的三行或更多行记录

2. 解题思路

1. 至少连续3行，连续4行的话，包括连续3行的两种情况，比如 5,6,7,8 连续了4行就包含了5,6,7和7,8,9这两种情况，所以只要保证连续3行就可以。
2. 如何保证连续3行呢，表自连3次，也就表笛卡尔积，表三行的所有可能排序
3. 保证 >= 100

3. 解题步骤

1. 表自连3次(笛卡尔积)，所有可能出现的排序，并进行过滤。

SELECT
    a.* 
FROM
    stadium a,
    stadium b,
    stadium c 
WHERE
    a.people >= 100 
    AND b.people >= 100 
    AND c.people >= 100

2. 保证连续3行，a 表中的一行数据可能为连续3行的第一行，或第二行，或第三行，分为3中情况

   1. a 表数据为第一行，a ，b , c
      b.id - a.id = 1
      c.id - a.id = 2
      c.id - b.id = 1
   2. a 表数据为第二行，b ，a，c
      a.id - b.id = 1
      c.id - b.id = 2
      c.id - a.id = 1
   3. a 表数据为第三行，b , c , a
      c.id - b.id = 1
      a.id - b.id = 2
      a.id - c.id = 1

SELECT
    a.* 
FROM
    stadium a,
    stadium b,
    stadium c 
WHERE
    a.people >= 100 
    AND b.people >= 100 
    AND c.people >= 100
and (
    (b.id -a.id = 1 and c.id - a.id = 2 and c.id -b.id = 1)
    or
    (a.id - b.id = 1 and c.id - b.id = 2 and c.id - a.id = 1)
    or
    (c.id - b.id = 1 and a.id - b.id = 2 and a.id - c.id = 1)
)
ORDER BY a.id 

结果：

image.png

3. 查询结果有重复，去重，distinct ,

为什么会重复呢，实际结果应该是5,6,7,8 ，4行连续的，分成两部分为：5,6,7 和 6,7,8 两种情况
所以 6， 7 有重复

SELECT
    DISTINCT a.* 
FROM
    stadium a,
    stadium b,
    stadium c 
WHERE
    a.people >= 100 
    AND b.people >= 100 
    AND c.people >= 100
and (
    (b.id -a.id = 1 and c.id - a.id = 2 and c.id -b.id = 1)
    or
    (a.id - b.id = 1 and c.id - b.id = 2 and c.id - a.id = 1)
    or
    (c.id - b.id = 1 and a.id - b.id = 2 and a.id - c.id = 1)
)
ORDER BY a.id