leetcode刷题 - SQL

leetcode刷题 - SQL - 中等

1. 176. 第二高的薪水

筛选出第二大

查询并返回 Employee 表中第二高的薪水。如果不存在第二高的薪水，查询应该返回 null(Pandas 则返回 None) 。查询结果如下例所示。

666中等的第一题就上强度

强行解法

select max(salary) as SecondHighestSalary from Employee 
where salary!=(select max(salary) as salary from Employee);

万一是其他次序的解法，使用limit（看2.）

1.标量子查询，查询为空的时候会填充null

2.limit n,m 等价于 limit m offset n ，表示跳过开头的n行，返回接下来的m条数据。降序之后的第2条数据就是limit 1,1

SELECT( SELECT DISTINCT Salary FROM Employee ORDER BY Salary DESC LIMIT 1, 1 ) AS SecondHighestSalary

第三题提供的思路，但是无法实现重复的最大值

-- 每个部门第一第三高
SELECT S.NAME, S.EMPLOYEE, S.SALARYFROM (SELECT D.NAME,T.NAME EMPLOYEE,T.SALARY,ROW_NUMBER() OVER(PARTITION BY T.DEPARTMENTID ORDER BY T.SALARY DESC) RNFROM EMPLOYEE TLEFT JOIN DEPARTMENT DON T.DEPARTMENTID = D.ID) SWHERE S.RN = 1 OR S.RN = 3

2. 177. 第N高的薪水

写函数

查询 Employee 表中第 n 高的工资。如果没有第 n 个最高工资，查询结果应该为 null 。

MySQL高级-自定义函数-csdn

有点玄学的函数

CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT
BEGINset n=n-1;RETURN (SELECT distinct salary FROM Employee ORDER BY salary DESC LIMIT N, 1);
END

3. 184. 部门工资最高的员工

最大值重复

select d.name as Department, e.name as Employee, e.salary as Salary
from Employee e left join Department d on e.departmentId = d.id
where (e.departmentId, e.salary) in (select distinct departmentId, max(salary) from Employee 
group by departmentId)

开窗函数实现

select Department, Employee, Salary from 
(select d.name Department, e.name Employee, e.salary Salary, rank() over(partition by e.departmentId order by e.salary DESC) rankA 
from Employee e left join Department d on e.departmentId = d.id) ranktbl 
where rankA = 1

SQL开窗函数（窗口函数）详解-CSDN博客

over() 一类是聚合开窗函数，一类是排序开窗函数。

调用格式为：函数名(列名) OVER(partition by 列名 order by列名) 。

聚合函数对一组值执行计算并返回单一的值，如sum()，count()，max()，min()， avg()等

常与group by子句连用。除了 COUNT 以外，聚合函数忽略空值

想知道各个地区的前几名、各个班的前几名。这时候需要每一组返回多个值

SQL 标准允许将所有聚合函数用作开窗函数，用OVER 关键字区分开窗函数和聚合函数

开窗函数与聚合函数一样，也是对行集组进行聚合计算

row_number () over()
ROW_NUMBER() OVER(PARTITION BY T.DEPARTMENTID ORDER BY T.SALARY DESC) RN
但是这个无法取出重复的最大值

对相等的值不进行区分，其实就是行号，相等的值对应的排名不同，序号从1到n连续。

rank() over()：

相等的值排名相同，但若有相等的值，则序号从1到n不连续。如果有两个人都排在第3名，则没有第4名。

dense_rank() over()：

对相等的值排名相同，但序号从1到n连续。如果有两个人都排在第一名，1123456

ntile( n ) over()：

可以看作是把有序的数据集合平均分配到指定的数量n的桶中,将桶号分配给每一行，排序对应的数字为桶号，序号从1到n连续。如果不能平均分配，则较小桶号的桶分配额外的行，并且各个桶中能放的数据条数最多相差1。1111222333444555（放三轮，1桶多一个）