0997. Find the Town Judge

题目信息

题号:

0997

难度:

Easy

主题:

有向信任关系、入度出度、唯一候选人

原题:

LeetCode 0997

重点:

法官本人不信任任何人,其他每个人都必须信任法官;若不存在同时满足两项条件的唯一编号则返回 -1

题目重述

小镇共有 n 个人,编号为 1 至 n。数组 trust 中每个 [a, b] 表示人物 a 信任人物 b,所有信任关系互不重复且 a != b。

若某个人不信任任何人,并且其余 n - 1 个人都信任他,则该人是小镇法官。请返回法官编号;若不存在满足条件的人,返回 -1。题目保证若法官存在则只有一个。

1 <= n <= 1000,0 <= trust.length <= 10^4。

自建示例

唯一获得所有人信任的人自己也信任别人:

输入:n = 4, trust = [[1,3],[2,3],[4,3],[3,1]]
输出:-1
解释:人物 3 获得其余三人的信任,但他还信任人物 1,因此不满足法官不信任任何人的条件;其他人也不可能成为法官。

小镇只有一个人:

输入:n = 1, trust = []
输出:1
解释:没有其他人需要信任他,人物 1 也没有信任任何人,因此满足法官条件。