LeetCode185——部门工资前三高的员工

最新推荐文章于 2024-06-28 09:09:56 发布

清風逐尘乀

最新推荐文章于 2024-06-28 09:09:56 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode题解文章标签： LeetCode SQL JOIN子句子查询 DISTINCT关键字

本文链接：https://blog.youkuaiyun.com/qq_41231926/article/details/86589478

LeetCode题解专栏收录该内容

263 篇文章

订阅专栏

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/department-top-three-salaries/description/

题目描述：

知识点：JOIN连接查询、子查询、DISTINCT关键字

思路：JOIN子句实现两表连接查询，子查询查询薪水排名，DISTINCT去除重复薪水

时间复杂度是O(n ^ 2)，其中n为Employee表中的记录数。

SQL语句：

SELECT 
    t1.Name AS Department, t2.Name AS Employee, t2.Salary AS Salary 
FROM
    Employee AS t2 JOIN Department AS t1 ON t2.DepartmentId = t1.Id
WHERE
    (SELECT 
        COUNT(DISTINCT Salary) 
     FROM 
        Employee AS t3 
     WHERE 
        t3.Salary > t2.Salary AND t3.DepartmentId = t2.DepartmentId) < 3;

LeetCode解题报告：