1270. 向公司 CEO 汇报工作的所有人-CSDN博客

本文链接：https://blog.csdn.net/CYJ1844/article/details/143177230

力扣题目跳转(1270. 向公司 CEO 汇报工作的所有人 - 力扣（LeetCode）)

员工表：Employees

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| employee_id   | int     |
| employee_name | varchar |
| manager_id    | int     |
+---------------+---------+
employee_id 是这个表具有唯一值的列。
这个表中每一行中，employee_id 表示职工的 ID，employee_name 表示职工的名字，manager_id 表示该职工汇报工作的直线经理。
这个公司 CEO 是 employee_id = 1 的人。

题目要求：

编写解决方案，找出所有直接或间接向公司 CEO 汇报工作的职工的 employee_id 。

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

可以以 任何顺序 返回无重复项的结果。

返回结果示例如下。

示例 1：

输入：

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          |
+-------------+---------------+------------+
输出：
+-------------+
| 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。

case 1 的建表语句。

Create table If Not Exists Employees (employee_id int, employee_name varchar(30), manager_id int)

Truncate table Employees

insert into Employees (employee_id, employee_name, manager_id) values ('1', 'Boss', '1')

insert into Employees (employee_id, employee_name, manager_id) values ('3', 'Alice', '3')

insert into Employees (employee_id, employee_name, manager_id) values ('2', 'Bob', '1')

insert into Employees (employee_id, employee_name, manager_id) values ('4', 'Daniel', '2')

insert into Employees (employee_id, employee_name, manager_id) values ('7', 'Luis', '4')

insert into Employees (employee_id, employee_name, manager_id) values ('8', 'John', '3')

insert into Employees (employee_id, employee_name, manager_id) values ('9', 'Angela', '8')

insert into Employees (employee_id, employee_name, manager_id) values ('77', 'Robert', '1')

一套娃代码，这里题目说了不超过 3 个经理。那么我们套娃就套 2 次即可。首先找到直属 boos 的人。

select employee_id from Employees where manager_id = 1 and employee_id != 1

二我们将上面的表作为基础，查询直属经理为上面 id 的人员工，这样他们最顶头上司也是 boos 。将输出的和上面的结果 union 一下即可。使用子查询。

select employee_id from Employees where manager_id = 1 and employee_id != 1
union all
select employee_id from Employees where manager_id in (select employee_id from Employees where manager_id = 1 and employee_id != 1)

然后我们再拿上面的结果作为子查询再套一次即可。

select employee_id from Employees where manager_id = 1 and employee_id != 1
union all
select employee_id from Employees where manager_id in (select employee_id from Employees where manager_id = 1 and employee_id != 1)
union all
select employee_id from Employees where manager_id in (select employee_id from Employees where manager_id in (select employee_id from Employees where manager_id = 1 and employee_id != 1));