LeetCode MySQL 1270. 向公司CEO汇报工作的所有人
生活随笔
收集整理的這篇文章主要介紹了
LeetCode MySQL 1270. 向公司CEO汇报工作的所有人
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 1. 題目
- 2. 解題
1. 題目
員工表: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 的人。用 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
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
2. 解題
- 一次連接
- 二次連接
- 答案
173 ms
我的CSDN博客地址 https://michael.blog.csdn.net/
長按或掃碼關注我的公眾號(Michael阿明),一起加油、一起學習進步!
總結
以上是生活随笔為你收集整理的LeetCode MySQL 1270. 向公司CEO汇报工作的所有人的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 1697. 检查边长度
- 下一篇: LeetCode MySQL 585.