​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:体育馆的人流量

浏览 65
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报