马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有账号?立即注册
x
602. 好友申请 II :谁有最多的好友 - 力扣(LeetCode)
RequestAccepted 表:
- +----------------+---------+
- | Column Name | Type |
- +----------------+---------+
- | requester_id | int |
- | accepter_id | int |
- | accept_date | date |
- +----------------+---------+
- (requester_id, accepter_id) 是这张表的主键(具有唯一值的列的组合)。
- 这张表包含发送好友请求的人的 ID ,接收好友请求的人的 ID ,以及好友请求通过的日期。
复制代码
编写解决方案,找出拥有最多的好友的人和他拥有的好友数目。
天生的测试用例保证拥有最多好友数目的只有 1 个人。
查询结果格式如下例所示。
示例 1:
- <strong>输入:</strong>
- RequestAccepted 表:
- +--------------+-------------+-------------+
- | requester_id | accepter_id | accept_date |
- +--------------+-------------+-------------+
- | 1 | 2 | 2016/06/03 |
- | 1 | 3 | 2016/06/08 |
- | 2 | 3 | 2016/06/08 |
- | 3 | 4 | 2016/06/09 |
- +--------------+-------------+-------------+
- <strong>输出:</strong>
- +----+-----+
- | id | num |
- +----+-----+
- | 3 | 3 |
- +----+-----+
- <strong>解释:</strong>
- 编号为 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企服之家,中国第一个企服评测及商务社交产业平台。 |