LeetCode(数据库)- 分数排名

简介: LeetCode(数据库)- 分数排名

题目链接:点击打开链接

 

题目大意:略。

 

解题思路:

  • 解决方案(1):自定义变量,类似 for 循环思路来解决,尤其注意"@score:=Score"一定要放最后,不能开头就这样;由于放最后会显示这个列,不符题意,一开始为了简写 SQL,借用 IF(@score:=Score, @rank, @rank) 来处理,还是太冗余了,发现其实可以在外再包一层 SELECT 就可以灵活处理
  • 解决方案(2):自连接,最后必须用 LEFT JOIN 而不能 INNER JOIN,否则顺序不是按照子查询里面的顺序来的
  • 解决方案(3):窗口函数


注意:【窗口函数】


实际上,在mysql8.0中有相关的内置函数,而且考虑了各种排名问题:


row_number(): 同薪不同名,相当于行号,例如3000、2000、2000、1000排名后为1、2、3、4

rank(): 同薪同名,有跳级,例如3000、2000、2000、1000排名后为1、2、2、4

dense_rank(): 同薪同名,无跳级,例如3000、2000、2000、1000排名后为1、2、2、3

ntile(): 分桶排名,即首先按桶的个数分出第一二三桶,然后各桶内从1排名,实际不是很常用

显然,本题是要用第三个函数。

另外这三个函数必须要要与其搭档over()配套使用,over()中的参数常见的有两个,分别是


partition by,按某字段切分

order by,与常规order by用法一致,也区分ASC(默认)和DESC,因为排名总得有个依据

注:下面代码仅在mysql8.0以上版本可用,最新OJ已支持。


AC 代码

--解决方案(1)
SELECTrs.Score, rs.RankFROM (SELECTScore, CONVERT(@rank:=IF(@score=Score, @rank, @rank+1), SIGNED) AS`Rank`, @score:=ScoreFROMScores, (SELECT@rank:=0, @score:=NULL) initORDERBYScoreDESC) rs--解决方案(2) 
SELECTs3.Score, rs.RankFROM (SELECTs1.Score, COUNT(DISTINCTs2.Score) AS`Rank`FROMScoress1INNERJOINScoress2ONs1.Score<=s2.ScoreGROUPBYs1.ScoreORDERBYCOUNT(DISTINCTs2.Score)) rsLEFTJOINScoress3ONrs.Score=s3.Score--解决方案(3)
SELECTScore, dense_rank() over(ORDERBYScoreDESC) AS`Rank`FROMScores
目录
相关文章
|
6月前
leetcode-1447:最简分数
leetcode-1447:最简分数
46 0
|
3月前
|
关系型数据库 Linux Shell
跟我一起来学国内排名NO.1的开源数据库安装
跟我一起来学国内排名NO.1的开源数据库安装
37 0
跟我一起来学国内排名NO.1的开源数据库安装
|
6月前
|
算法 测试技术 C#
【贪心算法】【中位贪心】LeetCode:100123.执行操作使频率分数最大
【贪心算法】【中位贪心】LeetCode:100123.执行操作使频率分数最大
|
6月前
|
算法 测试技术 C#
二分查找|差分数组|LeetCode2251:花期内花的数目
二分查找|差分数组|LeetCode2251:花期内花的数目
|
6月前
leetcode-856:括号的分数
leetcode-856:括号的分数
37 0
|
6月前
leetcode-592:分数加减运算
leetcode-592:分数加减运算
49 0
|
6月前
|
SQL
leetcode-SQL-1988. 找出每所学校的最低分数要求
leetcode-SQL-1988. 找出每所学校的最低分数要求
27 0
|
6月前
leetcode-1984:学生分数的最小差值
leetcode-1984:学生分数的最小差值
44 0
|
6月前
|
Go
golang力扣leetcode 1447.最简分数
golang力扣leetcode 1447.最简分数
42 0