代码拉取完成，页面将自动刷新
同步操作将从 doocs/leetcode 强制同步，此操作会覆盖自 Fork 仓库以来所做的任何修改，且无法恢复！！！
确定后同步将在后台操作，完成时将刷新页面，请耐心等待。
有 n 个人，每个人都有一个 0 到 n-1 的唯一 id 。
给你数组 watchedVideos 和 friends ，其中 watchedVideos[i] 和 friends[i] 分别表示 id = i 的人观看过的视频列表和他的好友列表。
Level 1 的视频包含所有你好友观看过的视频，level 2 的视频包含所有你好友的好友观看过的视频，以此类推。一般的，Level 为 k 的视频包含所有从你出发，最短距离为 k 的好友观看过的视频。
给定你的 id 和一个 level 值，请你找出所有指定 level 的视频，并将它们按观看频率升序返回。如果有频率相同的视频，请将它们按字母顺序从小到大排列。
示例 1：
输入：watchedVideos = [["A","B"],["C"],["B","C"],["D"]], friends = [[1,2],[0,3],[0,3],[1,2]], id = 0, level = 1 输出：["B","C"] 解释： 你的 id 为 0（绿色），你的朋友包括（黄色）： id 为 1 -> watchedVideos = ["C"] id 为 2 -> watchedVideos = ["B","C"] 你朋友观看过视频的频率为： B -> 1 C -> 2
示例 2：
输入：watchedVideos = [["A","B"],["C"],["B","C"],["D"]], friends = [[1,2],[0,3],[0,3],[1,2]], id = 0, level = 2 输出：["D"] 解释： 你的 id 为 0（绿色），你朋友的朋友只有一个人，他的 id 为 3（黄色）。
提示：
n == watchedVideos.length == friends.length2 <= n <= 1001 <= watchedVideos[i].length <= 1001 <= watchedVideos[i][j].length <= 80 <= friends[i].length < n0 <= friends[i][j] < n0 <= id < n1 <= level < nfriends[i] 包含 j ，那么 friends[j] 包含 i
BFS。
class Solution:
def watchedVideosByFriends(
self,
watchedVideos: List[List[str]],
friends: List[List[int]],
id: int,
level: int,
) -> List[str]:
n = len(friends)
vis = [False] * n
q = deque([id])
vis[id] = True
for _ in range(level):
size = len(q)
for _ in range(size):
u = q.popleft()
for v in friends[u]:
if not vis[v]:
q.append(v)
vis[v] = True
freq = Counter()
for _ in range(len(q)):
u = q.pop()
for w in watchedVideos[u]:
freq[w] += 1
videos = list(freq.items())
videos.sort(key=lambda x: (x[1], x[0]))
return [v[0] for v in videos]
class Solution {
public List<String> watchedVideosByFriends(
List<List<String>> watchedVideos, int[][] friends, int id, int level) {
int n = friends.length;
boolean[] vis = new boolean[n];
Deque<Integer> q = new LinkedList<>();
q.offerLast(id);
vis[id] = true;
while (level-- > 0) {
for (int i = q.size(); i > 0; --i) {
int u = q.pollFirst();
for (int v : friends[u]) {
if (!vis[v]) {
q.offerLast(v);
vis[v] = true;
}
}
}
}
Map<String, Integer> freq = new HashMap<>();
while (!q.isEmpty()) {
for (String w : watchedVideos.get(q.pollFirst())) {
freq.put(w, freq.getOrDefault(w, 0) + 1);
}
}
List<Map.Entry<String, Integer>> t = new ArrayList<>(freq.entrySet());
t.sort((a, b) -> {
if (a.getValue() > b.getValue()) {
return 1;
}
if (a.getValue() < b.getValue()) {
return -1;
}
return a.getKey().compareTo(b.getKey());
});
List<String> ans = new ArrayList<>();
for (Map.Entry<String, Integer> e : t) {
ans.add(e.getKey());
}
return ans;
}
}
此处可能存在不合适展示的内容，页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容，可点击提交进行申诉，我们将尽快为您处理。
马建仓 AI 助手
