本文主要是介绍LeetCode--570. 至少有5名直接下属的经理,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 1 题目描述
- 2 测试用例
- 3 解题思路
- 3.1 解法 1
1 题目描述
表: Employee
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| id | int |
| name | varchar |
| department | varchar |
| managerId | int |
+-------------+---------+
在 SQL 中, id 是该表的主键列
该表的每一行都表示雇员的名字, 他们的部门和他们的经理的 id
如果 managerId 为空, 则该员工没有经理
没有员工会成为自己的管理者
查询至少有 5 名直接下属的经理
以任意顺序 返回结果表
2 测试用例
输入:
Employee 表:
+-----+-------+------------+-----------+
| id | name | department | managerId |
+-----+-------+------------+-----------+
| 101 | John | A | None |
| 102 | Dan | A | 101 |
| 103 | James | A | 101 |
| 104 | Amy | A | 101 |
| 105 | Anne | A | 101 |
| 106 | Ron | B | 101 |
+-----+-------+------------+-----------+
输出:
+------+
| name |
+------+
| John |
+------+
3 解题思路
- 至少有 5 名直接下属, 能想到用
group by managerId having count(*) >= 5
查找符合要求的经理信息
select managerId from Employee group by managerId having count(*) >= 5
查询结果
managerId |
---|
101 |
- 管理查询获取经理的姓名
select e1.name
from Employee e1 join (select managerId from Employee group by managerId having count(*) >= 5) e2 on e1.id = e2.managerId;
查询结果
name |
---|
John |
3.1 解法 1
从解题思路能得到最终的答案
select e1.name
from Employee e1 join (select managerId from Employee group by managerId having count(*) >= 5) e2 on e1.id = e2.managerId;
这篇关于LeetCode--570. 至少有5名直接下属的经理的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!