1112. 每位学生的最高成绩

Leetcode题目:聚合/窗口函数

表:Enrollments

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| student_id    | int     |
| course_id     | int     |
| grade         | int     |
+---------------+---------+
(student_id, course_id) 是该表的主键(具有唯一值的列的组合)。
grade 不会为 NULL。

编写解决方案,找出每位学生获得的最高成绩和它所对应的科目,若科目成绩并列,取 course_id 最小的一门。查询结果需按 student_id 增序进行排序。

以 任意顺序 返回结果表。

查询结果格式如下所示。

示例 1:

输入:
Enrollments 表:
+------------+-------------------+
| student_id | course_id | grade |
+------------+-----------+-------+
| 2          | 2         | 95    |
| 2          | 3         | 95    |
| 1          | 1         | 90    |
| 1          | 2         | 99    |
| 3          | 1         | 80    |
| 3          | 2         | 75    |
| 3          | 3         | 82    |
+------------+-----------+-------+
输出:
+------------+-------------------+
| student_id | course_id | grade |
+------------+-----------+-------+
| 1          | 2         | 99    |
| 2          | 2         | 95    |
| 3          | 3         | 82    |
+------------+-----------+-------+

解题思路

聚合or窗口

一开始用的聚合函数去做,说实话写的不太好,刚刚好处于超时的那个界限,我提交第一次,能过。同样的代码提交第二次又过不了了。

SELECT student_id,MIN(course_id) AS course_id,grade
FROM Enrollments AS A
WHERE grade =(
  SELECT MAX(grade)
  FROM Enrollments AS B
  WHERE A.student_id=B.student_id
  GROUP BY student_id
)
GROUP BY student_id
ORDER BY student_id ASC

后面换为用窗口函数去写,时间少了不少。不过记得用row_number,rank和dense_rank都会把相同值的数据排到同一个rank,只是rank是否连续的区别而已。

而且要在开窗的时候给course_id排序,主要是因为给的数据表本身没排序,不知道哪个course_id是第一个出现的。

# Write your MySQL query statement below
SELECT student_id,course_id,grade
FROM (
  SELECT *,
  row_number()over(partition by student_id order by grade DESC,course_id ASC) AS rk 
  FROM Enrollments
) AS t
WHERE rk=1
Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
在此留下你的评论x