Leetcode 之 Mysql（day01）_ZenDei技術網路在線

Leetcode 之 Mysql（day01）

-Advertisement-

大四已經接近一半了，下學期就要準備找工作實習了。為了自己能找到一份比較滿意的實習，今天開始要刷一下題目。今天就刷 MySQL 語言。以下就是我今天刷的題目。大家也可以去 leetcode 註冊一個賬號來刷一下題目。裡面有很多的演算法題。第一題：編寫一個 SQL 查詢，滿足條件：無論 person 是 ...

　　大四已經接近一半了，下學期就要準備找工作實習了。為了自己能找到一份比較滿意的實習，今天開始要刷一下題目。今天就刷 MySQL 語言。以下就是我今天刷的題目。大家也可以去 leetcode 註冊一個賬號來刷一下題目。裡面有很多的演算法題。

第一題：編寫一個 SQL 查詢，滿足條件：無論 person 是否有地址信息，都需要基於上述兩表提供 person 的以下信息：FirstName, LastName, City, State

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

您的分享是我們最大的動力!