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
(selectrequester_id as id
from RequestAccepted
union all
selectaccepter_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# 窗口函数
selectid,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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
leecode 数据库: 602. 好友申请 II :谁有最多的好友相关推荐
- LeetCode MySQL 602. 好友申请 II :谁有最多的好友(union all)
文章目录 1. 题目 2. 解题 1. 题目 在 Facebook 或者 Twitter 这样的社交应用中,人们经常会发好友申请也会收到其他人的好友申请. 表 request_accepted 存储了 ...
- leetcode597. 好友申请 I :总体通过率(SQL)
在 Facebook 或者 Twitter 这样的社交应用中,人们经常会发好友申请也会收到其他人的好友申请.现在给如下两个表: 表: friend_request | sender_id | send ...
- LeetCode MySQL 597. 好友申请 I :总体通过率
文章目录 1. 题目 2. 解题 1. 题目 在 Facebook 或者 Twitter 这样的社交应用中,人们经常会发好友申请也会收到其他人的好友申请.现在给如下两个表: 表: friend_req ...
- leetcode简单之597.好友申请I:总体通过率
表:FriendRequest Column Name Type sender_id int send_to_id int request_date date 此表没有主键,它可能包含重复项. 该表包 ...
- leetcode597. 好友申请 I :总体通过率(必会)
问题描述: 在 Facebook 或者 Twitter 这样的社交应用中,人们经常会发好友申请也会收到其他人的好友申请.现在给如下两个表: 表: friend_request | sender_id ...
- java实现好友添加_SpringBoot+LayIM+t-io 实现好友申请通知流程
前言 在上一篇 Spring boot + LayIM + t-io 文件上传. 监听用户状态的实现 中,已经介绍了两个小细节:用户的在离线状态和群人数的状态变化.今天的主要内容就是用户加好友的实现. ...
- Leetcode-Mysql题目及知识点总结(597. 好友申请 I:总体通过率)
计算机小白QAQ,因为想找数分岗暑期实习所以充了会员想集中刷一下leetcode的mysql部分.写这个系列博文和大家们交流一下,后面也会持续更新面经准备的一些问题,欢迎同好们一起交流,求大佬轻喷QA ...
- 03环信好友管理 - 添加好友(好友申请)
EMChatManagerBuddyDelegate Ø上面的协议的实现了对用户的基本操作,如 (1)添加好友 (2)从本地获取好友列表 (3)从服务器获取最新好友列表 (4)接收好友添加请求 (5) ...
- 【数据库602】 换座位
题目描述:(来源:力扣数据库602) 小美是一所中学的信息科技老师,她有一张 seat 座位表,平时用来储存学生名字和与他们相对应的座位 id. 其中纵列的 id 是连续递增的 小美想改变相邻俩学生的 ...
最新文章
- 如何使用htmlq提取html文件内容
- C#Post文件上传
- Tomcat启动之异常java.lang.IllegalStateException
- 数学建模模型概述框架
- 4e4 Coursework decomposition
- html手机pc不同页面,PC端和手机端如何同时生成静态页
- 问题 F: 积木大赛(模拟)
- springboot 读取配置文件_使用 @ConfigurationProperties 在 Spring Boot 中加载配置
- [译] 前端组件设计原则
- Asp.Net Core 中间件应用实战中你不知道的那些事
- 一文教会你认识Vuex状态机
- mt6765和骁龙665哪个好_骁龙665+5000毫安大电池不到千元,手机厂商还要怎么玩?...
- 2021-04-25
- 华为云虚拟服务器怎么搭建,云服务器怎么搭建虚拟主机
- 浅谈如何做好项目管理
- C/C++程序固定单核CPU运行(几个示例)
- js--定时器的使用
- zippo蚀刻计算机键盘,【图片】蚀刻机自己填漆【zippo吧】_百度贴吧
- 【CodeForces727E/CF727E】Games on a CD (字符串哈希)
- php操作主从mysql_PHP 操作MySQL数据库