leetcode 997 找到小鎮的法官

2021-10-05 23:02:16 字數 888 閱讀 3615

在乙個小鎮裡,按從 1 到 n 標記了 n 個人。傳言稱,這些人中有乙個是小鎮上的秘密法官。

如果小鎮的法官真的存在,那麼:

小鎮的法官不相信任何人。

每個人(除了小鎮法官外)都信任小鎮的法官。

只有乙個人同時滿足屬性 1 和屬性 2 。

給定陣列 trust,該陣列由信任對 trust[i] = [a, b] 組成,表示標記為 a 的人信任標記為 b 的人。

如果小鎮存在秘密法官並且可以確定他的身份,請返回該法官的標記。否則,返回 -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

出度,i 相信多少人

入度,多少人相信 i

class

solution

for(

int i =

1; i <= n; i++)}

return-1

;}}

997 找到小鎮的法官

在乙個小鎮裡,按從1到n標記了n個人。傳言稱,這些人中有乙個是小鎮上的秘密法官。如果小鎮的法官真的存在,那麼 小鎮的法官不相信任何人。每個人 除了小鎮法官外 都信任小鎮的法官。只有乙個人同時滿足屬性 1 和屬性 2 給定陣列trust,該陣列由信任對trust i a,b 組成,表示標記為a的人信任...

力扣 997 找到小鎮的法官 C

這道題的思路是一共有n個人,法官會被信任n 1次,信任其他人為0次,所以計算每個人的出度與入度,被信任 1,信任別人 1,所以法官的記錄會是n 1。這群人裡面要不就沒有法官,如果有法官只會是乙個人,不可能同時出現兩個法官。class solution 下標代表居民的數值,陣列代表的是居民的信任與被信...

LeetCode61 找到小鎮法官

在乙個小鎮裡,按從 1 到 n 標記了 n 個人。傳言稱,這些人中有乙個是小鎮上的秘密法官。如果小鎮的法官真的存在,那麼 小鎮的法官不相信任何人。每個人 除了小鎮法官外 都信任小鎮的法官。只有乙個人同時滿足屬性 1 和屬性 2 給定陣列 trust,該陣列由信任對 trust i a,b 組成,表示...