前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode MySQL 1270. 向公司CEO汇报工作的所有人

LeetCode MySQL 1270. 向公司CEO汇报工作的所有人

作者头像
Michael阿明
发布2021-02-19 10:36:21
4160
发布2021-02-19 10:36:21
举报
文章被收录于专栏:Michael阿明学习之路

文章目录

1. 题目

员工表:Employees

代码语言:javascript
复制
+---------------+---------+
| 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 的人。

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

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

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

查询结果示例如下:

代码语言:javascript
复制
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 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 一次连接
代码语言:javascript
复制
select *
from Employees e1 left join Employees e2
on e1.manager_id = e2.employee_id
代码语言:javascript
复制
{"headers": ["employee_id", "employee_name", "manager_id", "employee_id", "employee_name", "manager_id"], 
"values": [
[1, "Boss",    1, 1, "Boss", 1], 
[3, "Alice",   3, 3, "Alice", 3], 
[2, "Bob",     1, 1, "Boss", 1], 
[4, "Daniel",  2, 2, "Bob", 1], 
[7, "Luis",    4, 4, "Daniel", 2], 
[8, "John",    3, 3, "Alice", 3], 
[9, "Angela",  8, 8, "John", 3], 
[77, "Robert", 1, 1, "Boss", 1]]}
  • 二次连接
代码语言:javascript
复制
select *
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
代码语言:javascript
复制
{"headers": ["employee_id", "employee_name", "manager_id", "employee_id", "employee_name", "manager_id", "employee_id", "employee_name", "manager_id"], 
"values": [
[1, "Boss",    1, 1, "Boss",   1, 1, "Boss",  1], 
[3, "Alice",   3, 3, "Alice",  3, 3, "Alice", 3], 
[2, "Bob",     1, 1, "Boss",   1, 1, "Boss",  1], 
[4, "Daniel",  2, 2, "Bob",    1, 1, "Boss",  1], 
[7, "Luis",    4, 4, "Daniel", 2, 2, "Bob",   1], 
[8, "John",    3, 3, "Alice",  3, 3, "Alice", 3], 
[9, "Angela",  8, 8, "John",   3, 3, "Alice", 3], 
[77, "Robert", 1, 1, "Boss",   1, 1, "Boss",  1]]}
在这里插入图片描述
在这里插入图片描述
  • 答案
代码语言:javascript
复制
# Write your MySQL query statement below
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

173 ms

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/07/30 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 1. 题目
  • 2. 解题
相关产品与服务
云数据库 MySQL
腾讯云数据库 MySQL(TencentDB for MySQL)为用户提供安全可靠,性能卓越、易于维护的企业级云数据库服务。其具备6大企业级特性,包括企业级定制内核、企业级高可用、企业级高可靠、企业级安全、企业级扩展以及企业级智能运维。通过使用腾讯云数据库 MySQL,可实现分钟级别的数据库部署、弹性扩展以及全自动化的运维管理,不仅经济实惠,而且稳定可靠,易于运维。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档