一道Leetcode数据库题的三种解法
大家好,从今天起我们将对Leetcode中数据库相关题目进行讲解,如果对SQL相关操作还不是很了解的读者可以点击万字Mysql学习笔记复习。
通过做题来学习是最有效的方式,阅读的同时一定要思考每种解法的异同,最好能够敲一遍。
本文为第176题:第二高的薪水
题目与SQL架构
Create table If Not Exists Employee (Id int, Salary int);
Truncate table Employee;
insert into Employee (Id, Salary) values ('1', '100');
insert into Employee (Id, Salary) values ('2', '200');
insert into Employee (Id, Salary) values ('3', '300');
题解说明
如果对子查询不熟悉的读者可以品一品下面三种解法,建立子查询的位置各不相同:
-
第一种:SELECT中建立
-
第二种:FROM中建立
-
第三种:WHERE中建立
第一种解法
这题按照题意就是对薪水去重、降序排序后取第二个,可以有如下写法:
SELECT DISTINCT Salary AS SecondHighestSalary
FROM Employee
ORDER BY Salary DESC
LIMIT 1 OFFSET 1;
我比较喜欢用OFFSET,限制分页代码有两种主流写法:
LIMIT X, Y
# 等价于
LIMIT Y OFFSET X
这个SQL语句已经可以应对多数场景,但忽略了一个特殊情况:
所有人的薪水一样,不存在第二高
因此需要加一个IFNULL判断,补充这个知识点
IFNULL(x,y)
# 若x不为空则返回x,否则返回y
因此,配合IFNULL可以将上述代码作为子查询:
SELECT
IFNULL (
(SELECT DISTINCT Salary
FROM Employee
ORDER BY Salary DESC
LIMIT 1 OFFSET 1),
NULL)
AS SecondHighestSalary;
实际上不用IFNULL也可,直接将第一步的代码作为临时表,选择失败就会返回NULL,但用IFNULL可以增强可读性,代码不仅是跟电脑交互,也是给人读的!
SELECT (
SELECT DISTINCT Salary
FROM Employee
ORDER BY Salary DESC
LIMIT 1 OFFSET 1)
AS SecondHighestSalary;
第二种解法
用到排名函数:DENSE_RANK
DENSE_RANK函数出现相同排名时,将不跳过相同排名号,rank值紧接上一次的rank值
SELECT salary,
DENSE_RANK() OVER (ORDER BY salary DESC) rank_num
FROM Employee;
利用排名行数就可能稳妥选出第二高的薪水了,利用WHERE判断2即可,完整代码如下:
SELECT MAX(salary) SecondHighestSalary
FROM (SELECT salary,
DENSE_RANK() OVER (ORDER BY salary DESC) rank_num
FROM Employee) Q
WHERE rank_num = 2;
注意一定要用MAX(salary)而不能直接用salary
用salary时可能会返回多个结果。更重要的是,当同样是全部人薪水相同时,用salary是选行号为2会返回空值,但用MAX(salary)会由于匹配不到返回NULL,真正满足特殊情况!
第三种解法
只要记住利用MAX()这类函数无需特别考虑NULL后,还有一种比较直接的思路:
比最大值小的所有数据中,最大的就是第二大
在WHERE里建立子查询:
SELECT MAX(Salary) SecondHighestSalary
FROM Employee
WHERE salary < (
SELECT MAX(salary)
FROM Employee);
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥