給你數(shù)組 watchedVideos 和 friends ,其中 watchedVideos[i] 和 friends[i] 分別表示 id = i 的人觀看過的視頻列表和他的好友列表。
Level 1 的視頻包含所有你好友觀看過的視頻, level 2 的視頻包含所有你好友的好友觀看過的視頻,以此類推。 一般的,Level 為 k 的視頻包含所有從你出發(fā),最短距離為 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.length
2<= n <=1001<= watchedVideos[i].length <=1001<= watchedVideos[i][j].length <=80<= friends[i].length < n
0<= friends[i][j]< n
0<= id < n
1<= level < n
如果 friends[i] 包含 j ,那么 friends[j] 包含 i