在乙個小鎮裡,按從 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
1 <= n <= 1000
trust.length <= 10000
trust[i] 是完全不同的
trust[i][0] != trust[i][1]
1 <= trust[i][0], trust[i][1] <= n
class solution
for(int i = 1; i < ret1.size(); i++)
}return -1;
}};
997 找到小鎮的法官
在乙個小鎮裡,按從1到n標記了n個人。傳言稱,這些人中有乙個是小鎮上的秘密法官。如果小鎮的法官真的存在,那麼 小鎮的法官不相信任何人。每個人 除了小鎮法官外 都信任小鎮的法官。只有乙個人同時滿足屬性 1 和屬性 2 給定陣列trust,該陣列由信任對trust i a,b 組成,表示標記為a的人信任...
go 實現 找到小鎮的法官
在乙個小鎮裡,按從 1 到 n 標記了 n 個人。傳言稱,這些人中有乙個是小鎮上的秘密法官。如果小鎮的法官真的存在,那麼 小鎮的法官不相信任何人。每個人 除了小鎮法官外 都信任小鎮的法官。只有乙個人同時滿足屬性 1 和屬性 2 給定陣列 trust,該陣列由信任對 trust i a,b 組成,表示...
LeetCode61 找到小鎮法官
在乙個小鎮裡,按從 1 到 n 標記了 n 個人。傳言稱,這些人中有乙個是小鎮上的秘密法官。如果小鎮的法官真的存在,那麼 小鎮的法官不相信任何人。每個人 除了小鎮法官外 都信任小鎮的法官。只有乙個人同時滿足屬性 1 和屬性 2 給定陣列 trust,該陣列由信任對 trust i a,b 組成,表示...