leetcode 数据库十题记录

题目从难到易记录。解题过程中，如果不太熟悉，可以将题目中的表自己手动录入到自己的数据库中，就方便学习，测试。

185. Department Top Three Salaries

要求就是查询出每个部门工资在前三的人。题意值得注意的一点就是，要求找出的是工资数前三的人，而不是工资最高的前三位。区别就是前者查询出来的人可能大于3，而后者最大只能为3.

最终答案：

select b.Name Department,a.Name Employee,a.Salary from
    (select Name,if(@de=DepartmentId,if(@sa!=Salary,@in:=@in+1,@in),@in:=1) rank,@de:=DepartmentId DepartmentId,@sa:=Salary Salary from
        Employee,(select @in:=0,@de) tmp
    order by DepartmentId asc,Salary desc) a
right join Department b on a.DepartmentId=b.Id where a.rank<=3

思路：

1. 对每个部门的人按照工资的从高到低排序

2. 排序之后要对每个部门进行编号，使用mysql标量。此编号就类似成绩单，最高的第一，依次排序，如果工资一样，那么编号也一样。

3. 最后选择出编号小于或等于3的人

其中：

if(@de=DepartmentId,if(@sa!=Salary,@in:=@in+1,@in),@in:=1)
## 这里的意思就是还需要根据部门来编号
## 如果部门相同，则对比工资的大小，如果工资一样，则编号不变，否则+1
## 如果部门不同，则编号直接赋值为1

262. Trips and Users

题目要求是查询出2013-10-01至2013-10-03期间，未绑定用户的取消率。注意的是，此取消率的求法：未绑定用户取消数/未绑定用户的总请求数

最终答案：

select t.Request_at Day, round(ifnull(t1.c/t2.s,0),2) 'Cancellation Rate' from Trips t left join
    (select count(t.id) c, t.Request_at from Trips t left join Users u on t.Client_Id=u.Users_Id where Status!='completed' and u.Banned='No' group by Request_at) t1
on t.Request_at=t1.Request_at left join
    (select count(t.id) s, t.Request_at from Trips t left join Users u on t.Client_Id=u.Users_Id where u.Banned='No' and u.role='client' group by t.Request_at) t2
on t.Request_at=t2.Request_at
where t.Request_at between '2013-10-01' and '2013-10-03' group by t.Request_at

思路：

1.明确取消率的求法

2.构建两个临时表，一个可以得出未绑定用户的取消数，另一个可以得出未绑定用户的总请求数

3.加上日期等条件就可以得出结果

177. Nth Highest Salary

题目给出Employee表，要求找出表中第n高的工资，如果不存在则返回null，并且用function 来完成

最终答案：

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGIN
    declare m int;
    set m=N-1;
  RETURN (
      select ifnull((select distinct(Salary) from Employee order by Salary desc limit m,1),null)
  );
END

思路：

1.第N高，那么应该使用limit来筛选结果

2.配合ifnull函数，若不存在则返回null

184. Department Highest Salary

题目给出Empployee和Department表，要求查询出每个部门的拿最高工资的人。

最终答案：

select c.Name Department,d.Name Employee,c.Salary from
    (select max(a.Salary) Salary,b.Name,a.DepartmentId from Employee a
        inner join Department b
        on a.DepartmentId=b.Id group by a.DepartmentId) c,
    Employee d
    where d.Salary=c.Salary and d.DepartmentId=c.DepartmentId

思路：

1. 使用group by搭配上max()函数就可以找出每个部门的最高工资的那个人

2. 表连接时使用inner join是因为left join在某个测试用例中，一些字段为null值

180. Consecutive Numbers

题目给出Logs表，要求查找出Num字段中，连续出现至少3次的数字

最终答案：

select distinct(a.Num) ConsecutiveNums from
    Logs a,Logs b,Logs c
    where a.Num=b.Num and a.Num=c.Num and a.Id+1=b.Id and b.Id+1=c.Id

思路：

1.连续出现，那么就判断一下对于连续的Id值，他的Num值是不是一样的

178. Rank Scores

题目给出Score表，要求对表进行排名，score值相同的排名也相同，除此之外排名的名次要求全部都是连续的。

最终答案：

select c.score Score,d.rank Rank from
    (select a.score,@i:=@i+1 rank from
        (select distinct score from Scores order by score desc) a,(select @i:=0) b) d,
    Scores c where c.score=d.score order by score desc

思路：

1.需要注意题意的是，分数相同的排名相同，除此之外，排名要求全部是连续的

2.先对score去重之后，借助变量来对score进行排名，将结果放入临时表中

3.最后就可以根据分数来查询出名次

196. Delete Duplicate Emails

题目给出Persion表，其中有Email字段，要求删除重复的Email

最终答案：

delete a from Person a,Person b where a.Id>b.Id and a.Email=b.Email

思路：

1.就是找出Email值相同而Id值不同的那条数据，并删除

176. Second Highest Salary

题目给出Employee表，要求找出第二高的工资

最终答案：

select ifnull((select distinct(Salary) from Employee order by Salary desc limit 1,1),null) SecondHighestSalary

思路：

1.排序后使用limit

2.注意结果需要处理null的情况

197. Rising Temperature

题目给出Weather表，要求找出升温那天的Id值，升温是指当天的温度与其前一天的温度比较，升高了的。

最终答案：

select a.Id from Weather a,Weather b where datediff(a.Date,b.Date)=1 and a.Temperature>b.Temperature

思路：

1.如果知道datediff这个函数，那么会很好求

2.我开始也不知道有这个函数，但是知道要用日期函数，于是去找相关函数时发现的这个函数。

183. Customers Who Never Order

题目给出两张表：Customers,Order。要求找出没有订购过任何东西的customer

最终答案：

select Name as Customers from Customers where Id not in(select distinct(CustomerId) from Orders)

思路：

1.使用表连接一样可以解决

175. Combine Two Tables

题目给出Persion表和Address表，要求找出Persion表中的人的FirstName,LastName,City,State，不用管这个人是否有Address

最终答案：

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

181. Employees Earning More Than Their Managers

题目给出Employee表，要求找出工资比他的领导还高的员工

最终答案：

select a.Name as Employee from Employee a left join Employee b on a.ManagerId=b.Id where a.Salary>b.Salary

182. Duplicate Emails

给出Persion表，要求找出所有重复的email

最终答案：

select Email from Person group by Email having count(Email)>1

思路：

1. group by having是用来对查询之后的结果进行筛选的