LeetCode-1270. 向公司CEO汇报工作的所有人（中等）

员工表：Employees

用 SQL 查询出所有直接或间接向公司 CEO 汇报工作的职工的 employee_id 。

由于公司规模较小，经理之间的间接关系不超过 3 个经理。

可以以任何顺序返回的结果，不需要去重。

查询结果示例如下：

Employees table:
+-------------+---------------+------------+
| employee_id | employee_name | manager_id |
+-------------+---------------+------------+
| 1 | Boss | 1 |
| 3 | Alice | 3 |
| 2 | Bob | 1 |
| 4 | Daniel | 2 |
| 7 | Luis | 4 |
| 8 | Jhon | 3 |
| 9 | Angela | 8 |
| 77 | Robert | 1 |
+-------------+---------------+------------+

Result table:
+-------------+
| employee_id |
+-------------+
| 2 |
| 77 |
| 4 |
| 7 |
+-------------+

公司 CEO 的 employee_id 是 1.
employee_id 是 2 和 77 的职员直接汇报给公司 CEO。
employee_id 是 4 的职员间接汇报给公司 CEO 4 --> 2 --> 1 。
employee_id 是 7 的职员间接汇报给公司 CEO 7 --> 4 --> 2 --> 1 。
employee_id 是 3, 8 ，9 的职员不会直接或间接的汇报给公司 CEO。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/all-people-report-to-the-given-manager
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

审题：用 SQL 查询出所有直接或间接向公司 CEO 汇报工作的职工的 employee_id 。

思考：查询直接向CEO报告的，然后继续查找向CEO报告的人报告的人，以此类推。最多三层。

解题：

思路：三次向经理汇报工作的过程对应三次查找，用两个union将每次查找的的结果合在一起；

具体实现：
第一次查找：通过领导id=1，找到直接向老板汇报的员工I id=2和id=77，
union
第二次查找：用第一次的查询结果，找到向员工I汇报的员工II id=4，
union
第三次查找：用第二次的查询结果，找到向员工II汇报的员工III id=7.

最后将按员工号大小排列即可。

select employee_id EMPLOYEE_ID
from employees
where manager_id=1 and employee_id!=1
union
select a1.employee_id
from employees a1,
    (select employee_id
    from employees
    where manager_id=1 and employee_id!=1) a
where manager_id=a.employee_id
union
select a2.employee_id
from employees a2,
    (select a1.employee_id employee_id
    from employees a1,
        (select employee_id
        from employees
        where manager_id=1 and employee_id!=1) a
    where manager_id=a.employee_id) a3
where manager_id=a3.employee_id
order by employee_id
-- 练习
-- 查询直接向经理汇报的。
select employee_id from employee where manger_id = 1 and employee_id!=1  union
-- 继续查询
select a1.employee_id from employee a1,
-- 查询第一次结果
（select employee_id from employees where manger_id = 1 and employee_id!=1）a
where manager_id = a.employee_id  union
-- 继续下一次查询
select a2.employee_id from employees a2,
(select a1.employee_id employee_id from employees a1,()a where manger_id = a.employee_id)a3 where manger_id = a3.employee_id 
order by employee_id;

方法二：

select e1.employee_id
from Employees e1 
left join Employees e2 on e1.manager_id = e2.employee_id
left join Employees e3 on e2.manager_id = e3.employee_id
where e3.manager_id=1 and e1.employee_id<>1;

-- 练习
select e1.employee_id from employees e1
left join employee e2 on e1.manger_id = e2.employee_id
left join employee e3 on e2.manager_id = e3.employee_id
where e3.manager_id=1 and e1.employee_id<>1;

知识点：

红楼终究一场梦

发布了144 篇原创文章 · 获赞 2 · 访问量 5739

私信关注

LeetCode-1270. 向公司CEO汇报工作的所有人（中等）

猜你喜欢