SQL實(shí)現(xiàn)LeetCode(180.連續(xù)的數(shù)字)

更新時(shí)間：2021年08月03日 16:41:21 作者：Grandyang

這篇文章主要介紹了SQL實(shí)現(xiàn)LeetCode(180.連續(xù)的數(shù)字),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下

[LeetCode] 180.Consecutive Numbers 連續(xù)的數(shù)字

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

+----+-----+
| Id | Num |
+----+-----+
| 1 | 1 |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 1 |
| 6 | 2 |
| 7 | 2 |
+----+-----+

For example, given the above Logs table, 1 is the only number that appears consecutively for at least three times.

這道題給了我們一個(gè)Logs表，讓我們找Num列中連續(xù)出現(xiàn)相同數(shù)字三次的數(shù)字，那么由于需要找三次相同數(shù)字，所以我們需要建立三個(gè)表的實(shí)例，我們可以用l1分別和l2, l3內(nèi)交，l1和l2的Id下一個(gè)位置比，l1和l3的下兩個(gè)位置比，然后將Num都相同的數(shù)字返回即可：

解法一:

SELECT DISTINCT l1.Num FROM Logs l1
JOIN Logs l2 ON l1.Id = l2.Id - 1
JOIN Logs l3 ON l1.Id = l3.Id - 2
WHERE l1.Num = l2.Num AND l2.Num = l3.Num;

下面這種方法沒(méi)用用到Join，而是直接在三個(gè)表的實(shí)例中查找，然后把四個(gè)條件限定上，就可以返回正確結(jié)果了：

解法二:

SELECT DISTINCT l1.Num 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;

再來(lái)看一種畫(huà)風(fēng)截然不同的方法，用到了變量count和pre，分別初始化為0和-1，然后需要注意的是用到了IF語(yǔ)句，MySQL里的IF語(yǔ)句和我們所熟知的其他語(yǔ)言的if不太一樣，相當(dāng)于我們所熟悉的三元操作符a?b:c，若a真返回b，否則返回c。那么我們先來(lái)看對(duì)于Num列的第一個(gè)數(shù)字1，pre由于初始化是-1，和當(dāng)前Num不同，所以此時(shí)count賦1，此時(shí)給pre賦為1，然后Num列的第二個(gè)1進(jìn)來(lái)，此時(shí)的pre和Num相同了，count自增1，到Num列的第三個(gè)1進(jìn)來(lái)，count增加到了3，此時(shí)滿足了where條件，t.n >= 3，所以1就被select出來(lái)了，以此類(lèi)推遍歷完整個(gè)Num就可以得到最終結(jié)果：

解法三：

SELECT DISTINCT Num FROM (
SELECT Num, @count := IF(@pre = Num, @count + 1, 1) AS n, @pre := Num
FROM Logs, (SELECT @count := 0, @pre := -1) AS init
) AS t WHERE t.n >= 3;

參考資料：

https://leetcode.com/discuss/54463/simple-solution

https://leetcode.com/discuss/87854/simple-sql-with-join-1484-ms

https://leetcode.com/discuss/69767/two-solutions-inner-join-and-two-variables

到此這篇關(guān)于SQL實(shí)現(xiàn)LeetCode(180.連續(xù)的數(shù)字)的文章就介紹到這了,更多相關(guān)SQL實(shí)現(xiàn)連續(xù)的數(shù)字內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

Mysql行格式索引頁(yè)詳解
這篇文章主要介紹了Mysql行格式索引頁(yè),具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-03-03
MySQL Limit執(zhí)行過(guò)程分析探索
limit是MySql的內(nèi)置函數(shù),一般用于查詢(xún)表中記錄的條數(shù),作用是用于限制查詢(xún)條數(shù),下面這篇文章主要給大家介紹了關(guān)于SQL中l(wèi)imit函數(shù)語(yǔ)法與用法的相關(guān)資料,詳細(xì)講了MySQL Limit執(zhí)行過(guò)程
2022-12-12
PhpMyAdmin 配置文件現(xiàn)在需要一個(gè)短語(yǔ)密碼的解決方法
本文主要介紹PhpMyAdmin 配置文件現(xiàn)在需要一個(gè)短語(yǔ)密碼的解決方法，比較實(shí)用，希望能給大家做一個(gè)參考。
2016-06-06
Linux下MySQL 5.6.27 安裝教程
這篇文章主要為大家詳細(xì)介紹了Linux下MySQL 5.6.27 安裝教程，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-07-07
詳細(xì)解讀MySQL的觸發(fā)器trigger
觸發(fā)器是由事件來(lái)觸發(fā)某個(gè)操作，這些事件包括INSERT、UPDATE和DELETE語(yǔ)句。如果定義了觸發(fā)程序，當(dāng)數(shù)據(jù)庫(kù)執(zhí)行這些語(yǔ)句的時(shí)候就會(huì)激發(fā)觸發(fā)器執(zhí)行相應(yīng)的操作,需要的朋友可以參考下
2023-05-05
MySQL中主鍵為0與主鍵自排約束的關(guān)系詳解(細(xì)節(jié))
這篇文章主要給大家介紹了關(guān)于MySQL中主鍵為0與主鍵自排約束的關(guān)系的相關(guān)資料，主要介紹的是其中的一些非常細(xì)的細(xì)節(jié)，對(duì)大家學(xué)習(xí)或者使用mysql具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2018-05-05
mysql數(shù)據(jù)如何通過(guò)data文件恢復(fù)
這篇文章主要介紹了mysql數(shù)據(jù)如何通過(guò)data文件恢復(fù)問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-12-12
MySQL?8.0新功能監(jiān)控統(tǒng)計(jì)限制連接不再擔(dān)心被垃圾SQL搞爆內(nèi)存
這篇文章主要介紹了MySQL?8.0新功能監(jiān)控統(tǒng)計(jì)限制連接不再擔(dān)心被垃圾SQL搞爆內(nèi)存詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2023-05-05
Mysql的timeout以及python重連方式
這篇文章主要介紹了Mysql的timeout以及python重連方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-07-07
MySQL中常見(jiàn)的八種SQL錯(cuò)誤用法示例
這篇文章主要給大家介紹了關(guān)于MySQL中常見(jiàn)的八種SQL錯(cuò)誤用法示例的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用MySQL具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-08-08