leecode 数据库： 602. 好友申请 II ：谁有最多的好友

数据导入：

Create table If Not Exists RequestAccepted (requester_id int not null, accepter_id int null, accept_date date null);
Truncate table RequestAccepted;
insert into RequestAccepted (requester_id, accepter_id, accept_date) values ('1', '2', '2016/06/03');
insert into RequestAccepted (requester_id, accepter_id, accept_date) values ('1', '3', '2016/06/08');
insert into RequestAccepted (requester_id, accepter_id, accept_date) values ('2', '3', '2016/06/08');
insert into RequestAccepted (requester_id, accepter_id, accept_date) values ('3', '4', '2016/06/09');

在 Facebook 或者 Twitter 这样的社交应用中，人们经常会发好友申请也会收到其他人的好友申请。

RequestAccepted 表：

+----------------+---------+
| Column Name    | Type    |
+----------------+---------+
| requester_id   | int     |
| accepter_id    | int     |
| accept_date    | date    |
+----------------+---------+
(requester_id, accepter_id) 是这张表的主键。
这张表包含发送好友请求的人的 ID ，接收好友请求的人的 ID ，以及好友请求通过的日期。

 

写一个查询语句，找出拥有最多的好友的人和他拥有的好友数目。

生成的测试用例保证拥有最多好友数目的只有 1 个人。

查询结果格式如下例所示。

示例：

输入：
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  |
+--------------+-------------+-------------+
输出：
+----+-----+
| id | num |
+----+-----+
| 3  | 3   |
+----+-----+
解释：
编号为 3 的人是编号为 1 ，2 和 4 的人的好友，所以他总共有 3 个好友，比其他人都多。

解题思路：

本题抓住关键词【最多】可以知道是考察我们排序，可以使用

子查询筛选（group by having count >= all）
order by limit 1
窗口函数
注意：不管是申请还是接受的id，都要考虑，因为他们互为好友，所以可以union all到一起再group by。

with cte as
(select
    requester_id as id
from RequestAccepted 
union all
select
    accepter_id  
from RequestAccepted)

# 子查询筛选（group by having count >= all）
select 
    id,
    count(*) as num
from cte
group by id
having count(*) >= all(select count(*) from cte group by id)

# order by limit 1
select 
    id,
    count(*) as num
from cte
group by id
order by num desc
limit 1

# 窗口函数
select
    id,num
from
(select 
    id,
    count(*) as num,
    dense_rank() over(order by count(*) desc) as rnk
from cte
group by id) t
where rnk=1
;

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/friend-requests-ii-who-has-the-most-friends
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。