快捷導(dǎo)航

SQL實現(xiàn)LeetCode(197.上升溫度)

更新時間：2021年08月05日 17:10:35 作者：Grandyang

這篇文章主要介紹了SQL實現(xiàn)LeetCode(197.上升溫度),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下

[LeetCode] 197.Rising Temperature 上升溫度

Given a Weather table, write a SQL query to find all dates' Ids with higher temperature compared to its previous (yesterday's) dates.

+---------+------------+------------------+
| Id(INT) | Date(DATE) | Temperature(INT) |
+---------+------------+------------------+
|       1 | 2015-01-01 |               10 |
|       2 | 2015-01-02 |               25 |
|       3 | 2015-01-03 |               20 |
|       4 | 2015-01-04 |               30 |
+---------+------------+------------------+

For example, return the following Ids for the above Weather table:

+----+
| Id |
+----+
| 2 |
| 4 |
+----+

這道題給了我們一個Weather表，讓我們找出比前一天溫度高的Id，由于Id的排列未必是按順序的，所以我們要找前一天就得根據(jù)日期來找，我們可以使用MySQL的函數(shù)Datadiff來計算兩個日期的差值，我們的限制條件是溫度高且日期差1，參見代碼如下：

解法一：

SELECT w1.Id FROM Weather w1, Weather w2
WHERE w1.Temperature > w2.Temperature AND DATEDIFF(w1.Date, w2.Date) = 1;

下面這種解法我們使用了MySQL的TO_DAYS函數(shù)，用來將日期換算成天數(shù)，其余跟上面相同：

解法二：

SELECT w1.Id FROM Weather w1, Weather w2
WHERE w1.Temperature > w2.Temperature AND TO_DAYS(w1.Date) = TO_DAYS(w2.Date) + 1;

我們也可以使用Subdate函數(shù)，來實現(xiàn)日期減1，參見代碼如下：

解法三：

SELECT w1.Id FROM Weather w1, Weather w2
WHERE w1.Temperature > w2.Temperature AND SUBDATE(w1.Date, 1) = w2.Date;

最后來一種完全不一樣的解法，使用了兩個變量pre_t和pre_d分別表示上一個溫度和上一個日期，然后當(dāng)前溫度要大于上一溫度，且日期差為1，滿足上述兩條件的話選出來為Id，否則為NULL，然后更新pre_t和pre_d為當(dāng)前的值，最后選出的Id不為空即可：

解法四：

SELECT Id FROM (
SELECT CASE WHEN Temperature > @pre_t AND DATEDIFF(Date, @pre_d) = 1 THEN Id ELSE NULL END AS Id,
@pre_t := Temperature, @pre_d := Date 
FROM Weather, (SELECT @pre_t := NULL, @pre_d := NULL) AS init ORDER BY Date ASC
) id WHERE Id IS NOT NULL;

參考資料：

https://leetcode.com/discuss/33641/two-solutions

https://leetcode.com/discuss/52370/my-simple-solution-using-inner-join

https://leetcode.com/discuss/86435/a-simple-straightforward-solution-and-its-very-fast

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

您可能感興趣的文章:

相關(guān)文章

MySQL 兩張表數(shù)據(jù)合并的實現(xiàn)
本文主要介紹了MySQL 兩張表數(shù)據(jù)合并的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-01-01
深入理解MySQL主從復(fù)制線程狀態(tài)轉(zhuǎn)變
這篇文章主要給大家介紹了關(guān)于MySQL主從復(fù)制線程狀態(tài)轉(zhuǎn)變的相關(guān)資料，文中介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
2019-02-02
MySQL8.0+版本1045錯誤的問題及解決辦法
這篇文章主要介紹了MySQL8.0+版本1045錯誤解決辦法,使用命令行登錄MySQL報錯1045 Access denied for user ‘root’@‘localhost’ (using password:YES)，折騰半天才解決問題，需要的朋友可以參考下
2022-08-08
MySQL 句柄數(shù)占用過多的解決方法
本文主要介紹解決MySQL句柄占用過多的方法，簡單實用，需要的朋友可以參考下。
2016-05-05
mysql for update是鎖表還是鎖行實例詳解
在并發(fā)一致性控制場景中,我們常常用for update悲觀鎖來進行一致性的保證,但是如果不了解它的機制,就進行使用,很容易出現(xiàn)事故,比如for update進行了鎖表導(dǎo)致其他請求只能等待,從而拖垮系統(tǒng),這篇文章主要介紹了mysql for update是鎖表還是鎖行操作,需要的朋友可以參考下
2024-03-03
解決Windows環(huán)境下安裝 mysql-8.0.11-winx64 遇到的問題
這篇文章主要介紹了Windows環(huán)境下安裝 mysql-8.0.11-winx64 遇到的問題及解決辦法 ,需要的朋友可以參考下
2018-10-10
MySQL學(xué)習(xí)之?dāng)?shù)據(jù)庫操作DML詳解小白篇
本篇文章非常適合MySQl初學(xué)者，主要為大家講解了MySQL數(shù)據(jù)庫的常用操作，有需要的朋友可以借鑒參考下，希望可以有所幫助，祝大家早日進步升職加薪
2021-09-09
Ubuntu搭建Mysql+Keepalived高可用的實現(xiàn)(雙主熱備)
本文主要介紹了Ubuntu搭建Mysql+Keepalived高可用的實現(xiàn)(雙主熱備)，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2021-11-11
MySQL因配置過大內(nèi)存導(dǎo)致無法啟動的解決方法
這篇文章主要給大家介紹了關(guān)于MySQL因配置過大內(nèi)存導(dǎo)致無法啟動的解決方法，文中給出了詳細的解決示例代碼，對遇到這個問題的朋友們具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起看看吧。
2017-06-06
Mysql啟動報ERROR：2002的分析與解決
這篇文章主要給大家介紹了關(guān)于Mysql啟動時報ERROR：2002問題的分析與解決方法，文中通過示例代碼介紹將該問題分析的非常詳細，對同樣遇到這個問題的朋友們具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起看看吧。
2017-08-08