leetcode力扣数据库SQL题目及解答(二)

每个案例都亲测，在leetcode上都可以AC。今天的目标是一道难题配一道简单题，祝大家学习愉快！另，欢迎转发，如有问题，欢迎指出。

184.部门工资最高的员工（中等）

如何筛选每个部门工资最高的员工？ 超经典题目！！！
Employee 表包含所有员工信息，每个员工有其对应的 Id, salary 和 department Id。
Department 表包含公司所有部门的信息。

编写一个 SQL 查询，找出每个部门工资最高的员工。例如，根据上述给定的表格，Max 在 IT 部门有最高工资，Henry 在 Sales 部门有最高工资。

题解：考察join

思路1：JOIN连接大小表

先把每个部门最高的工资选出来，生成一个包含部门号和该部门最大工资的小表，然后用大表连接小表，连接条件自然就是部门号相等 且 工资相等。

select d.Name as Department,e.Name as Employee, s.m as Salary 
from Employee as e 
join Department as d on e.DepartmentId = d.Id
join 
(
    select max(Salary) as m ,DepartmentId as de from Employee 
    group by DepartmentId
) as s
on e.DepartmentId = s.de and e.Salary = s.m

执行用时 :315 ms, 在所有 MySQL 提交中击败了35.12%的用户

---

思路2：IN+子查询

使用子查询选出每个部门及其最高工资，然后外层查询使用 IN 限制筛选范围

select d.name as Department,e.name as Employee,e.Salary
from Employee as e
join Department as d on e.DepartmentId = d.Id
where (e.DepartmentId,e.Salary) in 
# 注意IN前和IN后顺序要一致，IN之前的多个列名要用括号括起来
(
    select DepartmentId,max(Salary)
    from Employee 
    group by DepartmentId
)

执行用时 :239 ms, 在所有 MySQL 提交中击败了64.49%的用户

---

下面这种做法是在SQLServer环境下使用开窗函数dense_rank()实现的：（MySql里面没有开窗函数，像是SQLServer、Orcal里面才有）

思路3：开窗函数

子查询直接使用开窗函数dense_rank()获得排名，然后外层查询筛选名次=1的结果即可

/* Write your T-SQL query statement below */
select d.name as Department,e.name as Employee,e.Salary
from 
(
    select * 
    ,dense_rank() over(partition by DepartmentId order by Salary desc) as rk
    from Employee 
) as e
join Department as d
on e.DepartmentId = d.Id
where e.rk=1
order by d.name

982 ms, 在所有 mssql 提交中击败了58.25%的用户（没想到，用时这么久还能排名前50%）

197.上升的温度（简单）

给定一个 Weather 表，编写一个 SQL 查询，来查找与之前（昨天的）日期相比温度更高的所有日期的 Id。

题解：这道题属于【日期数据的比较】，考察日期处理函数

思路1：datediff

使用datediff(日期1, 日期2),得到的结果是日期1与日期2相差的天数。
如果日期1比日期2大，结果为正；如果日期1比日期2小，结果为负。

# Write your MySQL query statement below
select w1.Id as Id
from Weather w1
join Weather w2
on datediff(w1.RecordDate, w2.RecordDate) = 1
and w1.Temperature - w2.Temperature >0

思路2：timestampdiff

timestampdiff(时间类型, 日期1, 日期2)
这个函数和上面diffdate的正、负号规则刚好相反。
日期1大于日期2，结果为负，日期1小于日期2，结果为正。

在“时间类型”的参数位置，通过添加“day”, “hour”, “second”等关键词，来规定计算天数差、小时数差、还是分钟数差。

eg: timestampdiff(day, ‘2020-04-13’, ‘2020-04-16’) ,返回值为3

select w1.Id
from Weather w1
left join Weather w2
on timestampdiff(day,w2.RecordDate,w1.RecordDate) =1 
# timestampdiff函数可以指定时间参数的类型
where w1.Temperature > w2.Temperature

思路3：join on跟多个条件

可以把“前一天 且 后一天温度高”用and合并作为自连接条件

select w1.Id
from Weather w1
join Weather w2 #此处易错点，容易习惯性写成left join
on timestampdiff(day,w2.RecordDate,w1.RecordDate) =1
and w1.Temperature > w2.Temperature