MySQL之LeetCode-178(分数排名)

16 篇文章 0 订阅
16 篇文章 0 订阅

题目(中等)

编写一个 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 |
±------±-----+

解题语句

1.耗时530 ms

SELECT
    a.Score,
    SUM(
      CASE
        WHEN b.Score >= a.Score
        THEN 1
      END
    ) AS Rank
  FROM
    Scores a,
    (SELECT DISTINCT
      Score
    FROM
      Scores) b
  GROUP BY a.id
  ORDER BY a.Score DESC;

2.耗时944 ms

SELECT
  a.score AS Score,
  COUNT(DISTINCT b.score) AS Rank
FROM
  scores a,
  scores b
WHERE b.score >= a.score
GROUP BY a.id
ORDER BY a.score DESC

3.耗时1478 ms

SELECT
  s.Score,
  (SELECT
    COUNT(DISTINCT Score)
  FROM
    Scores
  WHERE Score >= s.Score) AS Rank
FROM
  Scores AS s
ORDER BY s.Score DESC

这题可以将结果的两个字段拆分,前面一个分数字段,就是简单的查询出来就可以了,重点在于后面的分数排名字段,需要自关联找到分数有几个档位。
这里需要注意的是前两种解法由于使用了sum和count函数所以后面要使用group进行分组。
这里的执行时间只是一种参考方式,LeetCode中的时间多执行几次每次都是不同的,而且差别还比较大。
但是第三种解题方法确实不推荐,这种方式在数据量大的时候每条结果都有一个子查询,性能肯定不会好。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值