LeetCode刷题实战597：好友申请 I：总体通过率

程序员小猿

发布于 2022-06-07 07:09:26

25100

代码可运行

文章被收录于专栏：程序IT圈程序IT圈

运行总次数：0

代码可运行

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

今天和大家聊的问题叫做 好友申请 I：总体通过率，我们先来看题面：

https://leetcode-cn.com/problems/friend-requests-i-overall-acceptance-rate/

解题

select
    round(
        ifnull(
            (
                select count(requester_id)
                from
                (
                    select  requester_id , accepter_id 
                    from RequestAccepted 
                    group by requester_id , accepter_id 
                ) as t1
            )
            /
            (
                select count(sender_id)
                from
                (
                    select sender_id, send_to_id
                    from FriendRequest 
                    group by sender_id, send_to_id
                ) as t2
            )
        , 0
        )
    , 2)
as accept_rate