題目鏈接
難度：簡(jiǎn)單 ??????類(lèi)型： 數(shù)組农尖、圖
在一個(gè)小鎮(zhèn)里，按從 1 到 N 標(biāo)記了 N 個(gè)人。傳言稱(chēng)雏亚，這些人中有一個(gè)是小鎮(zhèn)上的秘密法官。
如果小鎮(zhèn)的法官真的存在摩钙，那么：
小鎮(zhèn)的法官不相信任何人罢低。
每個(gè)人（除了小鎮(zhèn)法官外）都信任小鎮(zhèn)的法官。
只有一個(gè)人同時(shí)滿(mǎn)足屬性 1 和屬性 2 胖笛。
給定數(shù)組 trust网持，該數(shù)組由信任對(duì) trust[i] = [a, b] 組成，表示標(biāo)記為 a 的人信任標(biāo)記為 b 的人长踊。
如果小鎮(zhèn)存在秘密法官并且可以確定他的身份功舀，請(qǐng)返回該法官的標(biāo)記。否則身弊，返回 -1辟汰。
示例1
輸入：N = 2, trust = [[1,2]]
輸出：2
示例2
輸入：N = 3, trust = [[1,3],[2,3]]
輸出：3
示例3
輸入：N = 3, trust = [[1,3],[2,3],[3,1]]
輸出：-1
示例4
輸入：N = 3, trust = [[1,2],[2,3]]
輸出：-1
示例5
輸入：N = 4, trust = [[1,3],[1,4],[2,3],[2,4],[4,3]]
輸出：3
解題思路
從圖的角度看，只有法官的出度為0阱佛，入度為N-1
代碼實(shí)現(xiàn)
class Solution(object):
def findJudge(self, N, trust):
"""
:type N: int
:type trust: List[List[int]]
:rtype: int
"""
count = [0] * (N+1)
for i, j in trust:
count[i] -= 1
count[j] += 1
for i in range(1,N+1):
if count[i] == N-1:
return i
return -1
