leetcode力扣数据库SQL题目及解答(三)

本文介绍了LeetCode中的几道SQL题目,包括部门工资前三高的员工解法,使用自连接和开窗函数两种思路,以及删除和查找重复电子邮箱的SQL操作,涉及分组、自连接、多表删除等技巧。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今天的目标仍然是难题和简单题的组合出拳,接招啦!废话不多说,我们开始吧!

185. 部门工资前三高的所有员工(困难)

经典的TOP N问题的解法;如果难度加大一点,也可以获得组内的TOP N哟。超级经典的题目!!!

Employee 表包含所有员工信息,每个员工有其对应的工号 Id,姓名 Name,工资 Salary 和部门编号 DepartmentId 。

Id Name Salary DepartmentId
1 Joe 85000 1
2 Henry 80000 2
3 Sam 60000 2
4 Max 90000 1
5 Janet 69000 1
6 Randy 85000 1
7 Will 70000 1

Department 表包含公司所有部门的信息。

Id Name
1 IT
2 Sales

编写一个 SQL 查询,找出每个部门获得前三高工资的所有员工。例如,根据上述给定的表,查询结果应返回:

Department Employee Salary
IT Max 90000
IT Randy 85000
IT Joe 85000
IT Will 70000
Sales Henry 80000
Sales Sam 60000

解释:

IT 部门中,Max 获得了最高的工资,Randy 和 Joe 都拿到了第二高的工资,Will 的工资排第三。销售部门(Sales)只有两名员工,Henry 的工资最高,Sam 的工资排第二。

题解:

思路1:自连接

对于这种分组内取前N名的问题,可以先group by然后用having count()来筛选。 比如这题,找每个部门的工资前三名,那么先在子查询中用Employee和自己做连接,连接条件是【部门相同但是工资比我高】,那么接下来按照having count(Salary) <= 3来筛选的原理是:如果【跟我一个部门而且工资比我高的人数】不超过3个,那么我一定是部门工资前三,这样内层查询可以查询出所有符合要求的员工ID,接下来外层查询就简单了。

select de.Name as Department,t.Name as Employee, t.Salary as Salary
from
(
    select e1.Name,e1
### LeetCode 数据库题目及解析 #### 数据库题目的特点和价值 LeetCode 提供了丰富的编程题目,涵盖了算法与数据结构的各个方面,适合不同水平的程序员进行实战演练。特别是对于数据库领域,这些题目不仅有助于巩固SQL技能,还能够帮助理解实际工作中可能遇到的数据处理挑战[^1]。 #### 示例:查找连续出现次以上的数字 考虑这样一个问题,在给定的日志表 `Logs` 中找出所有连续出现至少次的数字。具体实现可以通过多次自联接来完成: ```sql SELECT DISTINCT l1.Num AS ConsecutiveNums FROM Logs l1 LEFT JOIN Logs l2 ON l1.id = l2.id - 1 LEFT JOIN Logs l3 ON l2.id = l3.id - 1 WHERE l1.Num = l2.Num AND l2.Num = l3.Num; ``` 这段代码通过个表之间的关联操作实现了对连续数值的检测,并最终筛选出了符合条件的结果集[^2]。 #### 另一实例:树状结构中的节点分类 另一个有趣的例子是对具有父子关系的一棵树进行遍历并标记每个节点是根(root),内部(inner)还是叶子(leaf): ```sql -- 假设有一个名为 Tree 的表格存储着二叉树的信息 WITH RECURSIVE cte AS ( -- 找到所有的根节点 SELECT id, 'Root' as type FROM tree WHERE p_id IS NULL UNION ALL -- 查找所有非叶节点(即有子节点) SELECT t.id, CASE WHEN EXISTS(SELECT 1 FROM tree ch WHERE ch.p_id=t.id) THEN 'Inner' ELSE 'Leaf' END FROM tree t INNER JOIN cte ON t.p_id=cte.id ) SELECT * FROM cte ORDER BY id; ``` 此查询利用递归公用表达式(CTE)有效地解决了这个问题,展示了如何优雅地处理层次化数据[^3]。 #### 销售人员与公司间的复杂查询 再来看一个更复杂的案例——识别那些从未向特定客户出售过商品的销售人员: ```sql SELECT DISTINCT s.name AS name FROM company c CROSS JOIN salesperson s WHERE NOT EXISTS( SELECT * FROM orders o WHERE c.com_id=o.com_id AND s.sales_id=o.sales_id); ``` 这里采用了交叉乘积的方式构建了一个完整的可能性列表,接着排除掉已知存在的订单记录,从而得到了所需答案[^4]。 #### 总结 通过对上述几个典型问题的学习可以看出,LeetCode 上面提供的 SQL 练习非常贴近现实应用场景,无论是简单的聚合运算还是涉及多层嵌套逻辑的操作都能得到很好的练习机会。这无疑是一个提高个人技术水平的好地方。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值