1311. 获取你好友已观看的视频
| 2024-5-17
0  |  阅读时长 0 分钟
From
Leetcode
Status
回头复习下
Date
May 17, 2024
Tags
广度优先搜索
Difficulty
中等

题面

有 n 个人,每个人都有一个  0 到 n-1 的唯一 id 。
给你数组 watchedVideos  和 friends ,其中 watchedVideos[i]  和 friends[i] 分别表示 id = i 的人观看过的视频列表和他的好友列表。
Level 1 的视频包含所有你好友观看过的视频,level 2 的视频包含所有你好友的好友观看过的视频,以此类推。一般的,Level 为 k 的视频包含所有从你出发,最短距离为 k 的好友观看过的视频。
给定你的 id  和一个 level 值,请你找出所有指定 level 的视频,并将它们按观看频率升序返回。如果有频率相同的视频,请将它们按字母顺序从小到大排列。
示例 1:
notion image
示例 2:
notion image
提示:
  • n == watchedVideos.length == friends.length
  • 2 <= n <= 100
  • 1 <= watchedVideos[i].length <= 100
  • 1 <= watchedVideos[i][j].length <= 8
  • 0 <= friends[i].length < n
  • 0 <= friends[i][j] < n
  • 0 <= id < n
  • 1 <= level < n
  • 如果 friends[i] 包含 j ,那么 friends[j] 包含 i
 

思路

BFS找到那一层的好友,统计视频观看数量,排序
 

题解

Loading...
目录