Leetcode 之 Mysql（day01）

　　大四已經接近一半了，下學期就要準備找工做實習了。爲了本身能找到一份比較滿意的實習，今天開始要刷一下題目。今天就刷 MySQL 語言。如下就是我今天刷的題目。你們也能夠去 leetcode 註冊一個帳號來刷一下題目。裏面有不少的算法題。

 

第一題：編寫一個 SQL 查詢，知足條件：不管 person 是否有地址信息，都須要基於上述兩表提供 person 的如下信息：FirstName, LastName, City, State

表1: Person

+-------------+---------+
| 列名         | 類型     |
+-------------+---------+
| PersonId    | int     |
| FirstName   | varchar |
| LastName    | varchar |
+-------------+---------+
PersonId 是上表主鍵

表2: Address
+-------------+---------+
| 列名         | 類型    |
+-------------+---------+
| AddressId   | int     |
| PersonId    | int     |
| City        | varchar |
| State       | varchar |
+-------------+---------+
AddressId 是上表主鍵

select p.FirstName, p.LastName, a.City, a.State from Person p left join Address a on p.PersonId = a.PersonId

　　第一題比較簡單，考查咱們對兩個表的鏈接，而且對於左鏈接這個概念。

 

第二題：編寫一個 SQL 查詢，獲取 Employee 表中第二高的薪水（Salary） 。

+----+--------+
| Id | Salary |
+----+--------+
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |
+----+--------+

例如上述 Employee 表，SQL查詢應該返回 200 做爲第二高的薪水。若是不存在第二高的薪水，那麼查詢應返回 null。

+---------------------+
| SecondHighestSalary |
+---------------------+
| 200                 |
+---------------------+

select IFNULL( (select Salary from Employee group by Salary order by Salary desc limit 1,1 ) , null) as SecondHighestSalary

　　第二題難點在於找不到的時候怎樣返回一個 null 值。我就運用了 IFNULL() 函數 。

　　IFNULL() 函數：用於判斷第一個表達式是否爲 NULL，若是爲 NULL 則返回第二個參數的值，若是不爲 NULL 則返回第一個參數的值。

　　表達式：IFNULL(expression, alt_value)。

　　這樣就很好解釋第二題的 null 值了。這裏還要掌握分組(group by) 和 排序(order by)。還有一個就是分頁(limit)。

　　這裏就是經過工資分組，再排序，最後經過分頁求出值。

 

第三題：編寫一個 SQL 查詢，獲取 Employee 表中第 n 高的薪水（Salary）。

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
    SET N = N - 1; RETURN ( select IFNULL( (select Salary from Employee group by Salary order by Salary desc limit N , 1) , null) as getNthHighestSalary ); END

　　這題在第二題基礎上修改爲查找第n高的薪水。

　　這裏用函數的寫法來考查咱們。在第二題的基礎上注意N的變量就能夠求出這題了。

 

第四題：編寫一個 SQL 查詢來實現分數排名。若是兩個分數相同，則兩個分數排名（Rank）相同。請注意，平分後的下一個名次應該是下一個連續的整數值。換句話說，名次之間不該該有「間隔」。

+----+-------+
| Id | Score |
+----+-------+
| 1  | 3.50  |
| 2  | 3.65  |
| 3  | 4.00  |
| 4  | 3.85  |
| 5  | 4.00  |
| 6  | 3.65  |
+----+-------+

例如，根據上述給定的 Scores 表，你的查詢應該返回（按分數從高到低排列）：

+-------+------+
| Score | Rank |
+-------+------+
| 4.00  | 1    |
| 4.00  | 1    |
| 3.85  | 2    |
| 3.65  | 3    |
| 3.65  | 3    |
| 3.50  | 4    |
+-------+------+

 

select Score , (select count(DISTINCT score) from Scores where score >= s.score) as Rank from Scores s order by Score desc

　　此題難點在於怎樣顯示他們的排序。先統計有多少行，不能重複。

 

第五題：編寫一個 SQL 查詢，查找全部至少連續出現三次的數字。

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

例如，給定上面的 Logs 表， 1 是惟一連續出現至少三次的數字。

+-----------------+
| ConsecutiveNums |
+-----------------+
| 1               |
+-----------------+

 

select distinct(a.Num) as ConsecutiveNums from Logs a join Logs b on a.Id = b.Id+1 join Logs c on a.Id = c.Id + 2
    where a.Num = b.Num and a.Num = c.Num

　　此題必定要注意題目是連續出現至少三次，要連續的。一開始我是直接統計出現的次數，再審題，發現不對。

　　我就直接點，用表的自鏈接來解決這題。鏈接規則：根據id的連續三個以上來鏈接，再判斷這三個值是否相等。

 

　　這就是今天刷的題目，剛剛過久沒有接觸 sql 了，不少都不會寫了。要常常鍛鍊才能夠了。

　　天天寫一下博客，記錄一下本身天天學到的知識。@HHH