Leetcode No.178 分数排名

Posted AI算法攻城狮

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode No.178 分数排名相关的知识,希望对你有一定的参考价值。

一、题目描述

编写一个 SQL 查询来实现分数排名。

如果两个分数相同,则两个分数排名(Rank)相同。请注意,平分后的下一个名次应该是下一个连续的整数值。换句话说,名次之间不应该有“间隔”。

+----+-------+
| Id | Score |
+----+-------+
| 1  | 3.50  |
| 2  | 3.65  |
| 3  | 4.00  |
| 4  | 3.85  |
| 5  | 4.00  |
| 6  | 3.65  |
+----+-------+

例如,根据上述给定的 Scores 表,你的查询应该返回(按分数从高到低排列):

+-------+------+
| Score | Rank |
+-------+------+
| 4.00  | 1    |
| 4.00  | 1    |
| 3.85  | 2    |
| 3.65  | 3    |
| 3.65  | 3    |
| 3.50  | 4    |
+-------+------+

重要提示:对于 mysql 解决方案,如果要转义用作列名的保留字,可以在关键字之前和之后使用撇号。例如 `Rank`

二、解题思路

使用DENSE_RANK连续排名函数

SQL四大排名函数(ROW_NUMBER、RANK、DENSE_RANK、NTILE)

https://xingqijiang.blog.csdn.net/article/details/120110950

三、代码

select Score,row_num `Rank`
from(
    select Score,DENSE_RANK()over(order by Score desc) as row_num
    from Scores
)a 

以上是关于Leetcode No.178 分数排名的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 中的 SQL 语法错误排名分数

LeetCode-178-分数排名(面试必备)

⭐️ LeetCode解题系列 ⭐️ 178. 分数排名(Oracle dense_rank函数)

⭐️ LeetCode解题系列 ⭐️ 178. 分数排名(Oracle dense_rank函数)

向 Google Play 游戏排行榜提交分数并显示新排名

当他们的分数相等时,如何将排名分配给他们共享最高排名的学生?