力扣-Mysql-1875-将工资相同的雇员分组（中等）

最新推荐文章于 2026-07-05 15:54:18 发布

原创最新推荐文章于 2026-07-05 15:54:18 发布 · 1.2k 阅读

14 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

leetcode

一、题目来源

1875. 将工资相同的雇员分组 - 力扣（LeetCode）

二、数据表结构

表: Employees

+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| employee_id | int     |
| name        | varchar |
| salary      | int     |
+-------------+---------+
employee_id 是这张表具有唯一值的列.
这个表格的每一行包含雇员 ID, 姓名和工资信息.

三、需求

这家公司想要将 工资相同 的雇员划分到同一个组中。每个组需要满足如下要求：

每个组需要由 至少两个 雇员组成。
同一个组中的所有雇员的 工资相同。
工资相同的所有雇员必须被分到同一个组中。
如果某位雇员的工资是独一无二的，那么它不被分配到任何一个组中。
组ID的设定基于这个组的工资相对于其他组的 工资的排名，即工资最低的组满足 team_id = 1 。注意，排名时 不需要考虑 没有组的雇员的工资。

编写一个解决方案来获取每一个被分配到组中的雇员的 team_id 。

返回的结果表按照 team_id 升序排列。如果相同，则按照 employee_id 升序排列。

四、示例数据

输入：
Employees 表:
+-------------+---------+--------+
| employee_id | name    | salary |
+-------------+---------+--------+
| 2           | Meir    | 3000   |
| 3           | Michael | 3000   |
| 7           | Addilyn | 7400   |
| 8           | Juan    | 6100   |
| 9           | Kannon  | 7400   |
+-------------+---------+--------+
输出：
+-------------+---------+--------+---------+
| employee_id | name    | salary | team_id |
+-------------+---------+--------+---------+
| 2           | Meir    | 3000   | 1       |
| 3           | Michael | 3000   | 1       |
| 7           | Addilyn | 7400   | 2       |
| 9           | Kannon  | 7400   | 2       |
+-------------+---------+--------+---------+
解释：
Meir (employee_id=2) 和 Michael (employee_id=3) 在同一个组中，因为他们的工资都是3000。
Addilyn (employee_id=7) 和 Kannon (employee_id=9) 在同一个组中，因为他们的工资都是7400。
Juan (employee_id=8) 不在任何一个组中，因为他的工资为6100，是独一无二的（即：没有人和他的工资相同）。
组ID按照如下方式分配（基于工资排名，较低的排在前面）:
- team_id=1: Meir 和 Michael, 工资是3000
- team_id=2: Addilyn 和 Kannon, 工资是7400
Juan的工资(6100)没有被计算在排名中，因为他不属于任何一个组。

五、分析

1.文字分析

本题需求为将工资相同的雇员分组：

第一步：根据需求同一个组中的所有雇员的工资相同首先使用count()开窗，salary分组求出每个相同salary值有几个人；

第二步：根据需求，每个组需要由至少两个雇员组成，因此筛选出cnt > 2 的雇员；

第三步：根据需求组的工资相对于其他组的工资的排名，考虑并列连续，使用dense_rank()排名函数，根据salary升序排序获取team_id。

2.图解

六、代码实现

WITH t1 AS (
    SELECT
        employee_id,
        name,
        salary,
        count(*) OVER (PARTITION BY salary) as cnt
    from Employees
 )
SELECT
    employee_id,
    name,
    salary,
    dense_rank() OVER (ORDER BY salary) as team_id
from t1
where cnt >= 2
ORDER BY team_id, employee_id;