leetcode 中等 1949题:坚定的友谊
发布时间
阅读量:
阅读量
Friendship表结构设计
| 列名 | 类型 |
|---|---|
| user1_id | int |
| user2_id | int |
(user1_id, user2_id) 构成该表的核心标识字段。
表中每一条记录均用于描述用户 user1_id 与 user2_id 之间存在的朋友关系。
需要特别说明的是,user1_id 的数值始终小于 user2_id 的数值。
问题
当两个好友 x 与 y 拥有至少三位共同好友时,二者之间的友谊关系可被判定为稳固。
请编写一个 SQL 查询语句,用以检索所有稳固的友谊关系。
需注意的是,最终输出的结果表中不应出现重复记录,并且需满足 user1_id 的值小于 user2_id 的条件。
结果表中的数据可按照任意顺序进行排列。
查询结果的格式示例如下所示。
示例
表 Friendship:
| user1_id | user2_id |
|---|---|
| 1 | 2 |
| 1 | 3 |
| 2 | 3 |
| 1 | 4 |
| 2 | 4 |
| 1 | 5 |
| 2 | 5 |
| 1 | 7 |
| 3 | 7 |
| 1 | 6 |
| 3 | 6 |
| 2 | 6 |
输出:
| user1_id | user2_id | common_friend |
|---|---|---|
| 1 | 2 | 4 |
| 1 | 3 | 3 |
说明:
用户 1 与用户 2
全部评论 (0)
还没有任何评论哟~
