本文主要是介绍力扣数据库题库学习(5.15日)--180. 连续出现的数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
180. 连续出现的数字
问题链接👍
思路
要解决这个问题,我们可以使用MySQL的窗口函数来找出至少连续出现三次的数字。具体方法是使用**窗口函数LAG()**来比较当前行的数字与前两行的数字,如果它们相同,就说明该数字连续出现了三次。
解答
具体的sql语句如下:
SELECT DISTINCT num AS ConsecutiveNums
FROM (SELECTnum,LAG(num, 1) OVER (ORDER BY id) AS prev1,LAG(num, 2) OVER (ORDER BY id) AS prev2FROM Logs
) AS subquery
WHERE num = prev1 AND num = prev2;
代码的解释:
-
子查询部分:
使用LAG(num, 1) OVER (ORDER BY id)获取当前行的前一行的数字。
使用LAG(num, 2) OVER (ORDER BY id)获取当前行的前两行的数字。
结果是一个包含num,prev1,和prev2列的临时表。 -
外查询部分:
从子查询的结果中过滤出满足条件的行,即num等于prev1且等于prev2的行。这些行表示数字连续出现了三次或更多次。
使用SELECT DISTINCT来确保结果中每个数字只出现一次。
官方题解
方法:用 DISTINCT 和 WHERE 语句
算法连续出现的意味着相同数字的 Id 是连着的,由于这题问的是至少连续出现 3 次,我们使用 Logs 并检查是否有 3 个连续的相同数字。SELECT *
FROMLogs l1,Logs l2,Logs l3
WHEREl1.Id = l2.Id - 1AND l2.Id = l3.Id - 1AND l1.Num = l2.NumAND l2.Num = l3.Num
;
Id Num Id Num Id Num
1 1 2 1 3 1
注意:前两列来自 l1 ,接下来两列来自 l2 ,最后两列来自 l3 。
然后我们从上表中选择任意的 Num 获得想要的答案。同时我们需要添加关键字 DISTINCT ,因为如果一个数字连续出现超过 3 次,会返回重复元素。
MySQL解法SELECT DISTINCTl1.Num AS ConsecutiveNums
FROMLogs l1,Logs l2,Logs l3
WHEREl1.Id = l2.Id - 1AND l2.Id = l3.Id - 1AND l1.Num = l2.NumAND l2.Num = l3.Num
;
这篇关于力扣数据库题库学习(5.15日)--180. 连续出现的数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!