☆打卡算法☆LeetCode 178. 分数排名 算法解析
站长
· 阅读数 21
推荐阅读
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。
一、题目
1、算法题目
“编写SQL查询，将分数进行排序，按降序返回结果表。”
题目链接：
来源：力扣（LeetCode）
2、题目描述
Scores 表：
+-------------+---------+
| Column Name | Type |
+-------------+---------+
| id | int |
| score | decimal |
+-------------+---------+
Id是该表的主键。 该表的每一行都包含了一场比赛的分数。Score是一个有两位小数点的浮点值。
编写 SQL 查询对分数进行排序。排名按以下规则计算:
- 分数应按从高到低排列。
- 如果两个分数相等，那么两个分数的排名应该相同。
- 在排名相同的分数后，排名数应该是下一个连续的整数。换句话说，排名之间不应该有空缺的数字。
按 score 降序返回结果表。
查询结果格式如下所示。
示例 1：
输入:
Scores 表:
+----+-------+
| id | score |
+----+-------+
| 1 | 3.50 |
| 2 | 3.65 |
| 3 | 4.00 |
| 4 | 3.85 |
| 5 | 4.00 |
| 6 | 3.65 |
+----+-------+
输出:
+-------+------+
| score | rank |
+-------+------+
| 4.00 | 1 |
| 4.00 | 1 |
| 3.85 | 2 |
| 3.65 | 3 |
| 3.65 | 3 |
| 3.50 | 4 |
+-------+------+
示例 2：
二、解题
1、思路分析
这道题就是考排序函数的使用。
排序函数主要有下面几种：
1、row_number()
根据指定条件进行查询，之后进行排名，排名序号连续不重复，在遇到重复数值也一样。
2、rank()
将排序后的值相同的归为一组，且每组序号一样，排序不连续。
3、dense_rank()
排序是连续的，也会把相同的值分为一组且每组排序号一样。
4、ntile()
将所有记录分成多个组，每组序号一样。
这道题可以使用 dense_rank() 函数，然后加上 order by score desc 进行降序排序。
2、代码实现
代码参考：
select score, dense_rank() over (order by score desc) as 'rank'
from Scores
3、时间复杂度
时间复杂度：
空间复杂度：
三、总结
总结一下就是：
- 1、使用排序函数进行排序
- 2、降序输出
转载自:https://juejin.cn/post/7127073528729305102