Sql力扣算法:185. 部门工资前三高的所有员工

力扣链接:
https://leetcode.cn/problems/department-top-three-salaries/submissions/

题目描述:

SQL架构
表: Employee
Sql力扣算法:185. 部门工资前三高的所有员工_第1张图片
Id是该表的主键列。
departmentId是Department表中ID的外键。
该表的每一行都表示员工的ID、姓名和工资。它还包含了他们部门的ID。

表: Department
Sql力扣算法:185. 部门工资前三高的所有员工_第2张图片
Id是该表的主键列。
该表的每一行表示部门ID和部门名。

公司的主管们感兴趣的是公司每个部门中谁赚的钱最多。一个部门的 高收入者 是指一个员工的工资在该部门的 不同 工资中 排名前三

编写一个SQL查询,找出每个部门中 收入高的员工 。

以 任意顺序 返回结果表。

查询结果格式如下所示。

案例:

Sql力扣算法:185. 部门工资前三高的所有员工_第3张图片

解决方案:

代码:

/* Write your T-SQL query statement below */

select c.name Department,a.name Employee,a.salary Salary from Employee a    --各个部门的前三高工资
left join  (
    select a.departmentId,max(a.salary) MaxSalary from Employee a  --各个部门的第三高工资
        left join (
            select a.departmentId,max(a.salary) MaxSalary from Employee a left join --各个部门的第二高工资
            (select max(a.salary) MaxSalary,a.departmentId from Employee a group by departmentId) b --各个部门的最高工资
            on a.departmentId = b.departmentId
            where a.salary < b.MaxSalary
            group by a.departmentId
        ) b on a.departmentId = b.departmentId
    where a.salary < b.MaxSalary
    group by a.departmentId
) b on a.departmentId = b.departmentId
left join Department c on a.departmentId = c.id
where a.salary >= isnull(b.MaxSalary,0)

提交结果:

Sql力扣算法:185. 部门工资前三高的所有员工_第4张图片

解题思路:

1.根据部门group by获得各个部门的最高工资,将其封装成子查询表T1。

2.用一个Employee 根据部门关联子查询表T1,where 工资小于子查询表的最高工资,再根据部门group by获取各个部门的第二高工资,将其封装成子查询表T2。

3.用一个Employee 根据部门关联子查询表T2,where 工资小于子查询表的第二高工资,再根据部门group by获取各个部门的第三高工资,将其封装成子查询表T3。

4.用Employee 根据部门关联子查询表T3,关联Department 表,获取所有数据,Where工资大于等于T3的isnull(第三高工资,0),填写需要取出字段。

你可能感兴趣的:(算法,数据库,算法,leetcode,职场和发展,sql,mssql)