Advertisement

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)

还没有任何评论哟~