找到小鎮的法官

2021-09-26 04:18:17 字數 882 閱讀 2971

在乙個小鎮裡,按從 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 組成,表示...