1311. Get Watched Videos by Your Friends¶
题目信息¶
- 题号:
1311
- 难度:
Medium
- 主题:
图、广度优先搜索、频次排序
- 原题:
- 重点:
只统计与
id的最短朋友距离恰好为level的人;视频按出现频次升序、再按名称字典序升序返回
题目重述¶
给定每个人看过的视频列表 watchedVideos、无向朋友关系 friends、起始人员 id 和距离 level。一级朋友是直接朋友,二级朋友是经过两条朋友边且不属于更低层的人,依此类推。
汇总所有恰好位于指定层级的朋友看过的视频,统计每个视频的出现次数。按频次从小到大排序;频次相同时按视频名称字典序排序,并返回名称列表。
人数不超过 100,朋友关系合法且不含重复边。
自建示例¶
频次相同时按名称排序:
输入:watchedVideos = [["a"],["b","c"],["a","c"],["d"]], friends = [[1,2],[0,3],[0],[1]], id = 0, level = 1
输出:["a","b","c"]
解释:一级朋友为 1 和 2;a、b 各出现一次,c 出现两次,因此顺序为 a、b、c。
只统计精确层级:
输入:同上,id = 0, level = 2
输出:["d"]
解释:距离 0 恰好为二级的只有人员 3。