首页 > 其他分享 >好题分享、心路历程(力扣601)——连续登录

好题分享、心路历程(力扣601)——连续登录

时间:2023-01-01 21:00:26浏览次数:38  
标签:601 好题 number 力扣 连续 序列 id select

【题目介绍】

该题为力扣601,名为体育馆的人流量。

【题型分类】

属于连续专题。

官网标为困难题。

【思路分享】

这里的连续类似时间连续,采用 row_number() 技巧解题。

关键点:

1. 连续序列:已有连续序列,以 id 标号。

2. 不连续序列:需构造不连续序列,过滤后以 row_number() 排序标号,记为 rnk。

3. 连续序列与不连续序列差值:需构造序列差值,做差可用 abs() 规避负数报错;差值相同的为连续状态,以便后续分组(注意这里非聚合);记为 grp。

select id,visit_date,people
from
    (select *,count(*) over(partition by grp) as cnt
    from 
        (select *,
            abs(id-rnk) as grp
        from
            (select *,
                row_number() over(order by visit_date) as rnk
            from Stadium
            where people >= 100) as tmp1) as tmp2) as tmp3
where cnt >= 3
order by visit_date

-END

标签:601,好题,number,力扣,连续,序列,id,select
From: https://www.cnblogs.com/peitongshi/p/17018572.html

相关文章

  • Tarjan好题
    LuoguP5676[GZOI2017]小z玩游戏难度:提高+/省选-标签:Tarjan建图\(\mathtt{blog}\)......
  • 建图好题
    LuoguP5676[GZOI2017]小z玩游戏难度:提高+/省选-标签:Tarjan建图\(\mathtt{blog}\)......
  • 好题分享、心路历程(力扣2173)——连续登录
    【题目介绍】该题为力扣2173,名为最多连胜的次数。【题型分类】属于连续专题。官网标为困难题。【思路分享】这里的连续不属于时间连续,属于事件连续,采用两次row_numb......
  • 好题分享、心路历程(力扣1225)
    【题目介绍】该题为力扣1225,名为报告系统状态的连续日期。【题型分类】属于连续专题。官网标为困难题。【思路分享】这里的连续属于时间连续,采用row_number()、subd......
  • 力扣---1262. 可被三整除的最大和
    给你一个整数数组 nums,请你找出并返回能被三整除的元素最大和。示例1:输入:nums=[3,6,5,1,8]输出:18解释:选出数字3,6,1和8,它们的和是18(可被3整除的最大和)。示例2......
  • 力扣每日一题2023.1.1---2351. 第一个出现两次的字母
    给你一个由小写英文字母组成的字符串s,请你找出并返回第一个出现两次的字母。注意:   如果a的第二次出现比b的第二次出现在字符串中的位置更靠前,则认为字母......
  • 力扣每日一题2022.12.31---2037. 使每位学生都有座位的最少移动次数
    一个房间里有n 个座位和n 名学生,房间用一个数轴表示。给你一个长度为n 的数组 seats ,其中 seats[i]是第i 个座位的位置。同时给你一个长度为n 的数组 stude......
  • 差分好题
    Atcoder[ABC221D]Onlinegames难度:\(832\)标签:差分离散化\(\mathtt{blog}\)......
  • 离散化好题
    Atcoder[ABC221D]Onlinegames难度:\(832\)标签:差分离散化\(\mathtt{blog}\)......
  • 力扣搜索插入位置
    目录题目解题思路代码本篇扯淡题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用......