leetcode----mysql

打印 上一主题 下一主题

主题 1868|帖子 1868|积分 5604

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x
602. 好友申请 II :谁有最多的好友 - 力扣(LeetCode)
RequestAccepted 表:
  1. +----------------+---------+
  2. | Column Name    | Type    |
  3. +----------------+---------+
  4. | requester_id   | int     |
  5. | accepter_id    | int     |
  6. | accept_date    | date    |
  7. +----------------+---------+
  8. (requester_id, accepter_id) 是这张表的主键(具有唯一值的列的组合)。
  9. 这张表包含发送好友请求的人的 ID ,接收好友请求的人的 ID ,以及好友请求通过的日期。
复制代码

编写解决方案,找出拥有最多的好友的人和他拥有的好友数目。
天生的测试用例保证拥有最多好友数目的只有 1 个人。
查询结果格式如下例所示。

示例 1:
  1. <strong>输入:</strong>
  2. RequestAccepted 表:
  3. +--------------+-------------+-------------+
  4. | requester_id | accepter_id | accept_date |
  5. +--------------+-------------+-------------+
  6. | 1            | 2           | 2016/06/03  |
  7. | 1            | 3           | 2016/06/08  |
  8. | 2            | 3           | 2016/06/08  |
  9. | 3            | 4           | 2016/06/09  |
  10. +--------------+-------------+-------------+
  11. <strong>输出:</strong>
  12. +----+-----+
  13. | id | num |
  14. +----+-----+
  15. | 3  | 3   |
  16. +----+-----+
  17. <strong>解释:</strong>
  18. 编号为 3 的人是编号为 1 ,2 和 4 的人的好友,所以他总共有 3 个好友,比其他人都多。
复制代码

进阶:在真实世界里,大概会有多个人拥有好友数雷同且最多,你能找到所有这些人吗?
   

  • RANK(): 这是一个窗口函数,用于为每一行分配一个排名。
  • OVER: 这个子句界说了窗口的范围和排序方式。
  • ORDER BY count(*) DESC: 这部分指定了排名的依据,count(*) 是一个聚合函数,计算某一分组的行数,并按降序分列。
    # Write your MySQL query statement below
  # Write your MySQL query statement below
  select id, num
  from(
      select id, count(*) as num, rank() over(order by count(*) desc) as rn
      from(
          select requester_id as id from RequestAccepted
          union all
          select accepter_id as id from RequestAccepted
      ) total
      group by id
  ) t1
  where rn = 1
  

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

莱莱

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表