首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >一道Leetcode数据库题的三种解法|文末送书

一道Leetcode数据库题的三种解法|文末送书

作者头像
刘早起
发布2020-05-13 17:02:34
5110
发布2020-05-13 17:02:34
举报
文章被收录于专栏:早起Python早起Python

大家好,从今天起我们将对Leetcode中数据库相关题目进行讲解,如果对SQL相关操作还不是很了解的读者可以点击万字Mysql学习笔记复习。

通过做题来学习是最有效的方式,阅读的同时一定要思考每种解法的异同,最好能够敲一遍。

本文为第176题:第二高的薪水


01

题目与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');

02

题解说明

如果对子查询不熟悉的读者可以品一品下面三种解法,建立子查询的位置各不相同:

  • 第一种:SELECT中建立
  • 第二种:FROM中建立
  • 第三种:WHERE中建立

03

第一种解法

这题按照题意就是对薪水去重、降序排序后取第二个,可以有如下写法:

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;

04

第二种解法

用到排名函数: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,真正满足特殊情况!

05

第三种解法

只要记住利用MAX()这类函数无需特别考虑NULL后,还有一种比较直接的思路:

比最大值小的所有数据中,最大的就是第二大

在WHERE里建立子查询:

SELECT MAX(Salary) SecondHighestSalary
FROM Employee
WHERE salary < (
    SELECT MAX(salary) 
    FROM Employee);

如果你关于本题的这三种解法有任何疑问或者有其他更好的想法可以点击下方小程序给我留言,我们将挑选给出更简洁易懂的解法的读者赠书一本~

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2020-05-07,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 早起Python 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
云开发 CloudBase
云开发(Tencent CloudBase,TCB)是腾讯云提供的云原生一体化开发环境和工具平台,为200万+企业和开发者提供高可用、自动弹性扩缩的后端云服务,可用于云端一体化开发多种端应用(小程序、公众号、Web 应用等),避免了应用开发过程中繁琐的服务器搭建及运维,开发者可以专注于业务逻辑的实现,开发门槛更低,效率更高。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档