☆打卡算法☆LeetCode 181. 超过经理收入的员工 算法解析
☆打卡算法☆LeetCode 181. 超过经理收入的员工 算法解析
恬静的小魔龙
发布于 2022-08-07 08:58:41
发布于 2022-08-07 08:58:41
一、题目
1、算法题目
“编写SQL查询，来查找收入比经理高的员工。”
题目链接：
来源：力扣（LeetCode）
链接： 181. 超过经理收入的员工 - 力扣（LeetCode）
2、题目描述
表：Employee
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| id | int |
| name | varchar |
| salary | int |
| managerId | int |
+-------------+---------+
Id是该表的主键。
该表的每一行都表示雇员的ID、姓名、工资和经理的ID。编写一个SQL查询来查找收入比经理高的员工。
以 任意顺序 返回结果表。
查询结果格式如下所示。
示例 1：
输入:
Employee 表:
+----+-------+--------+-----------+
| id | name | salary | managerId |
+----+-------+--------+-----------+
| 1 | Joe | 70000 | 3 |
| 2 | Henry | 80000 | 4 |
| 3 | Sam | 60000 | Null |
| 4 | Max | 90000 | Null |
+----+-------+--------+-----------+
输出:
+----------+
| Employee |
+----------+
| Joe |
+----------+
解释: Joe 是唯一挣得比经理多的雇员。示例 2：二、解题
1、思路分析
题意要我们找出员工工资超过经理的人员。
首先，需要先理解这张表：
image.png
这个表的意思是：
- Sam是Joe的经理
- Max是Henry的经理
这一块理解之后，就很容易解出来结果。
采用自连接的方式，一张表当成两张表来使用：
A.managerid=B.id然后再查找工资更好的员工：
a.Salary?b.Salary2、代码实现
代码参考：
select a.name as Employee from Employee as a,Employee as b
where a.ManagerId = b.Id and a.Salary > b.Salary 
image.png
3、时间复杂度
时间复杂度：
空间复杂度：
三、总结
1、连接两张表 2、限定条件A.managerid=B.id 3、找到工资更高的员工a.Salary?b.Salary
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2022-08-05，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录