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