LeetCode刷题实战602：好友申请 II ：谁有最多的好友-技术圈

LeetCode刷题实战602：好友申请 II ：谁有最多的好友

程序IT圈

共 822字，需浏览 2分钟

2022-05-10 23:04

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

今天和大家聊的问题叫做 好友申请 II ：谁有最多的好友，我们先来看题面：

https://leetcode-cn.com/problems/friend-requests-ii-who-has-the-most-friends/

解题

https://blog.csdn.net/qq_25886325/article/details/118635352

法一：子查询+UNION ALL+窗口函数（row_number()）

select id,
    row_number() over (partition by id) as num 
from(
  select requester_id id
  from request_accepted
  union all
  select accepter_id id
  from request_accepted) t
order by num desc
limit 1

法二：子查询+UNION ALL +group by

select id,count(*) as num
from(
    select requester_id id
    from request_accepted
    union all
    select accepter_id id
    from request_accepted) t
group by id
order by num desc
limit 1

之所以用UNION ALL而不是UNION是为了合并的时候重复项也要保留下来。

上期推文：

LeetCode1-600题汇总，希望对你有点帮助！

LeetCode刷题实战601：体育馆的人流量

​LeetCode刷题实战602：好友申请 II ：谁有最多的好友

法一：子查询+UNION ALL+窗口函数（row_number()）

法二：子查询+UNION ALL +group by

LeetCode刷题实战602：好友申请 II ：谁有最多的好友