1077. 项目员工 III

Leetcode题目:相关子查询WHERE NOT E…

项目表 Project:

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| project_id  | int     |
| employee_id | int     |
+-------------+---------+
(project_id, employee_id) 是这个表的主键(具有唯一值的列的组合)
employee_id 是员工表 Employee 的外键(reference 列)
该表的每一行都表明具有 employee_id 的雇员正在处理具有 project_id 的项目。

员工表 Employee:

+------------------+---------+
| Column Name      | Type    |
+------------------+---------+
| employee_id      | int     |
| name             | varchar |
| experience_years | int     |
+------------------+---------+
employee_id 是这个表的主键(具有唯一值的列)
该表的每一行都包含一名雇员的信息。

编写解决方案,报告在每一个项目中 经验最丰富 的雇员是谁。如果出现经验年数相同的情况,请报告所有具有最大经验年数的员工。

返回结果表 无顺序要求 。

结果格式如下示例所示。

示例 1:

输入:
Project 表:
+-------------+-------------+
| project_id  | employee_id |
+-------------+-------------+
| 1           | 1           |
| 1           | 2           |
| 1           | 3           |
| 2           | 1           |
| 2           | 4           |
+-------------+-------------+

Employee 表:
+-------------+--------+------------------+
| employee_id | name   | experience_years |
+-------------+--------+------------------+
| 1           | Khaled | 3                |
| 2           | Ali    | 2                |
| 3           | John   | 3                |
| 4           | Doe    | 2                |
+-------------+--------+------------------+
输出:
+-------------+---------------+
| project_id  | employee_id   |
+-------------+---------------+
| 1           | 1             |
| 1           | 3             |
| 2           | 1             |
+-------------+---------------+
解释:employee_id 为 1 和 3 的员工在 project_id 为 1 的项目中拥有最丰富的经验。在 project_id 为 2 的项目中,employee_id 为 1 的员工拥有最丰富的经验。

解题思路

WHERE NOT EXISTS

写了几十道简单SQL题,慢慢开始加中等题感受感受了。不得不说中等题和简单题真的是有明显的差距。

窗口函数,还没学到。再仔细看看题目,一个project可能有多个符合条件的employee,一个employee也可能有多个匹配的project,所以我想着用不了group by,那也没法用having。那就写个WHERE EXISTS子查询吧。

写者注

此时的我还没用过in,所以自然而然这么想了。实际上还是可以用聚集函数和GROUP BY的,而且比WHERE NOT EXISTS简短不少。

一开始写的是EXISTS,和我的思路比较符合于是点了提交,发现只能过第一个样例。那再仔细观察观察,如果B的经验大于等于D的经验,它会马上返回吗?并不会。EXISTS表示的是“存在”。说明只要有大于等于的情况发生,它就会返回结果。

而我们要的是最大的,那么用NOT EXISTS不就好了?用于表示不存在小于xxx经验的情况出现。

# Write your MySQL query statement below
SELECT A.project_id,B.employee_id
FROM Project AS A 
LEFT JOIN Employee AS B 
ON A.employee_id=B.employee_id
WHERE NOT EXISTS(
  SELECT C.*,D.* FROM Project AS C,Employee AS D 
  WHERE C.employee_id=D.employee_id AND C.project_id=A.project_id
  AND B.experience_years<D.experience_years 
)
Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
在此留下你的评论x