力扣数据库题库学习(5.15日)--180. 连续出现的数字

admin2024-05-15  1

180. 连续出现的数字

问题链接👍

思路

要解决这个问题,我们可以使用MySQL的窗口函数来找出至少连续出现三次的数字。具体方法是使用**窗口函数LAG()**来比较当前行的数字与前两行的数字,如果它们相同,就说明该数字连续出现了三次。

解答

具体的sql语句如下:

SELECT DISTINCT num AS ConsecutiveNums
FROM (
    SELECT
        num,
        LAG(num, 1) OVER (ORDER BY id) AS prev1,
        LAG(num, 2) OVER (ORDER BY id) AS prev2
    FROM Logs
) AS subquery
WHERE num = prev1 AND num = prev2;

代码的解释:

  1. 子查询部分:

    使用LAG(num, 1) OVER (ORDER BY id)获取当前行的前一行的数字。
    使用LAG(num, 2) OVER (ORDER BY id)获取当前行的前两行的数字。
    结果是一个包含num,prev1,和prev2列的临时表。

  2. 外查询部分:

    从子查询的结果中过滤出满足条件的行,即num等于prev1且等于prev2的行。这些行表示数字连续出现了三次或更多次。
    使用SELECT DISTINCT来确保结果中每个数字只出现一次。

官方题解

方法:用 DISTINCTWHERE 语句
算法

连续出现的意味着相同数字的 Id 是连着的,由于这题问的是至少连续出现 3 次,我们使用 Logs 并检查是否有 3 个连续的相同数字。

SELECT *
FROM
    Logs l1,
    Logs l2,
    Logs l3
WHERE
    l1.Id = l2.Id - 1
    AND l2.Id = l3.Id - 1
    AND l1.Num = l2.Num
    AND l2.Num = l3.Num
;
Id	Num	Id	Num	Id	Num
1	1	2	1	3	1
注意:前两列来自 l1 ,接下来两列来自 l2 ,最后两列来自 l3 。
然后我们从上表中选择任意的 Num 获得想要的答案。同时我们需要添加关键字 DISTINCT ,因为如果一个数字连续出现超过 3 次,会返回重复元素。
MySQL解法

SELECT DISTINCT
    l1.Num AS ConsecutiveNums
FROM
    Logs l1,
    Logs l2,
    Logs l3
WHERE
    l1.Id = l2.Id - 1
    AND l2.Id = l3.Id - 1
    AND l1.Num = l2.Num
    AND l2.Num = l3.Num
;
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明原文出处。如若内容造成侵权/违法违规/事实不符,请联系SD编程学习网:675289112@qq.com进行投诉反馈,一经查实,立即删除!