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解题系列 ⭐️ 178. 分数排名(Oracle dense_rank函数)