前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >☆打卡算法☆LeetCode 178. 分数排名 算法解析

☆打卡算法☆LeetCode 178. 分数排名 算法解析

作者头像
恬静的小魔龙
发布2022-08-07 10:48:30
5960
发布2022-08-07 10:48:30
举报
文章被收录于专栏:Unity3DUnity3D
大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。

一、题目

1、算法题目

“编写SQL查询,将分数进行排序,按降序返回结果表。”

题目链接:

来源:力扣(LeetCode)

链接: 178. 分数排名 - 力扣(LeetCode)

2、题目描述

Scores 表:

代码语言:javascript
复制
+-------------+---------+
| Column Name | Type    |
+-------------+---------+
| id          | int     |
| score       | decimal |
+-------------+---------+

Id是该表的主键。 该表的每一行都包含了一场比赛的分数。Score是一个有两位小数点的浮点值。  

编写 SQL 查询对分数进行排序。排名按以下规则计算:

  • 分数应按从高到低排列。
  • 如果两个分数相等,那么两个分数的排名应该相同。
  • 在排名相同的分数后,排名数应该是下一个连续的整数。换句话说,排名之间不应该有空缺的数字。

按 score 降序返回结果表。

查询结果格式如下所示。

代码语言:javascript
复制
示例 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    |
+-------+------+
代码语言:javascript
复制
示例 2:

二、解题

1、思路分析

这道题就是考排序函数的使用。

排序函数主要有下面几种:

1、row_number()

根据指定条件进行查询,之后进行排名,排名序号连续不重复,在遇到重复数值也一样。

image.png
image.png

2、rank()

将排序后的值相同的归为一组,且每组序号一样,排序不连续。

image.png
image.png

3、dense_rank()

排序是连续的,也会把相同的值分为一组且每组排序号一样。

image.png
image.png

4、ntile()

将所有记录分成多个组,每组序号一样。

image.png
image.png

这道题可以使用 dense_rank() 函数,然后加上 order by score desc 进行降序排序。

2、代码实现

代码参考:

代码语言:javascript
复制
select score, dense_rank() over (order by score desc) as 'rank'
from Scores
image.png
image.png

3、时间复杂度

时间复杂度:

空间复杂度:

三、总结

总结一下就是:

  • 1、使用排序函数进行排序
  • 2、降序输出
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-08-02,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一、题目
    • 1、算法题目
      • 2、题目描述
      • 二、解题
        • 1、思路分析
          • 2、代码实现
            • 3、时间复杂度
            • 三、总结
            领券
            问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档