美文网首页
(LeetCode 601) 体育馆人流量

(LeetCode 601) 体育馆人流量

作者: lconcise | 来源:发表于2021-06-01 08:30 被阅读0次

    +---------------+---------+
    | 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
    
    1. 保证连续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
    1. 查询结果有重复,去重,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 
    

    相关文章

      网友评论

          本文标题:(LeetCode 601) 体育馆人流量

          本文链接:https://www.haomeiwen.com/subject/uxapsltx.html