成人黄A片,亚洲欧美一级视频,三级黄色免费网站,你懂的网址在线观看,午夜国际一极毛片,国产精品久久网,做爱在线网站,美女操逼软件

算法的重要性，我就不多說了吧，想去大廠，就必須要經(jīng)過基礎(chǔ)知識和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個公眾號后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做?連續(xù)出現(xiàn)的數(shù)字??，我們先來看題面：

https://leetcode-cn.com/problems/consecutive-numbers/

Write an SQL query to find all numbers that appear at least three times consecutively.

Return the result table in any order.

題意

編寫一個 SQL 查詢，查找所有至少連續(xù)出現(xiàn)三次的數(shù)字。

返回的結(jié)果表中的數(shù)據(jù)可以按任意順序排列。

示例

解題

如果是在Java等編程語言中，直接用for循環(huán)遍歷一遍基本就出來了，但是在MySQL沒有遍歷表這種流程控制結(jié)構(gòu)。

但我我們可以分析一下編程語言中的過程，首先我們需要一個pre變量記錄前面一個值是多少，以及前面那個值連續(xù)出現(xiàn)次數(shù)。

#對結(jié)果進(jìn)行去重處理
select distinct Num as?ConsecutiveNums
#將Num以及連續(xù)出現(xiàn)的次數(shù)作為一個新表
from?(
??#計(jì)算Num，到當(dāng)前遍歷的位置連續(xù)出現(xiàn)的次數(shù)
??select Num, (
??????case 
??????#如果Num == 前一個值，個數(shù)自增
??????when?@prev = Num then?@count := @count + 1
??????#否則計(jì)數(shù)器count為1，并更新prev為當(dāng)前Num的值
??????when?(@prev := Num) is?not?null?then?@count := 1
??????end
??) as?CNT
??from?Logs, (select @prev := null,@count := null) as?t
) as?temp
#篩選出連續(xù)出現(xiàn)次數(shù)超過3的
where temp.CNT >= 3