LeetCode-1264. 页面推荐（中等）

朋友关系列表： Friendship

+---------------+---------+
| Column Name | Type |
+---------------+---------+
| user1_id | int |
| user2_id | int |
+---------------+---------+
这张表的主键是 (user1_id, user2_id)。
这张表的每一行代表着 user1_id 和 user2_id 之间存在着朋友关系。

喜欢列表： Likes

+-------------+---------+
| Column Name | Type |
+-------------+---------+
| user_id | int |
| page_id | int |
+-------------+---------+
这张表的主键是 (user_id, page_id)。
这张表的每一行代表着 user_id 喜欢 page_id。

写一段 SQL 向user_id = 1 的用户，推荐其朋友们喜欢的页面。不要推荐该用户已经喜欢的页面。

你返回的结果中不应当包含重复项。

返回结果的格式如下例所示：

Friendship table:
+----------+----------+
| user1_id | user2_id |
+----------+----------+
| 1 | 2 |
| 1 | 3 |
| 1 | 4 |
| 2 | 3 |
| 2 | 4 |
| 2 | 5 |
| 6 | 1 |
+----------+----------+

Likes table:
+---------+---------+
| user_id | page_id |
+---------+---------+
| 1 | 88 |
| 2 | 23 |
| 3 | 24 |
| 4 | 56 |
| 5 | 11 |
| 6 | 33 |
| 2 | 77 |
| 3 | 77 |
| 6 | 88 |
+---------+---------+

Result table:
+------------------+
| recommended_page |
+------------------+
| 23 |
| 24 |
| 56 |
| 33 |
| 77 |
+------------------+
用户1 同用户2, 3, 4, 6 是朋友关系。
推荐页面为：页面23 来自于用户2, 页面24 来自于用户3, 页面56 来自于用户3 以及页面33 来自于用户6。
页面77 同时被用户2 和用户3 推荐。
页面88 没有被推荐，因为用户1 已经喜欢了它。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/page-recommendations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

审题：

思考：

先筛选两次user_id，把2、3、4、6号伙伴筛选出来后，排除6号伙伴喜欢的88号。

解题：

select distinct page_id as recommended_page
from Likes,friendship
where page_id
not in
(select page_id from likes where user_id=1)
and
( user_id in (select user1_id from friendship where user2_id=1)
or
user_id in (select user2_id from friendship where user1_id=1));

方法二：

SELECT DISTINCT(page_id) AS recommended_page 
FROM Likes 
WHERE (user_id IN (
    SELECT user2_id
    FROM Friendship
    WHERE user1_id = 1 
) OR user_id IN (
    SELECT user1_id
    FROM Friendship
    WHERE user2_id = 1
))
AND page_id NOT IN (
    SELECT page_id AS liked_ids 
    FROM Likes
    WHERE user_id  = 1

知识点：

红楼终究一场梦

发布了144 篇原创文章 · 获赞 2 · 访问量 5740

私信关注

LeetCode-1264. 页面推荐（中等）

猜你喜欢