1. 題目

在一個小鎮里，按從 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-the-town-judge
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• a–>b，a信任b，記a的出度1，b的入度1
• 法官是出度為0（不相信任何人），入度為N-1（大家都要相信他）

class Solution { public:int findJudge(int N, vector<vector<int>>& trust) {const int k = N+1;bool trustPeople [k] = {false};//你相信別人int beTrust[k] = {0};//被別人相信for(auto& v : trust){trustPeople[v[0]] = true;beTrust[v[1]]++;}for(int i = 1; i <= N; ++i)if(!trustPeople[i] && beTrust[i]==N-1)return i;return -1;} };

總結

以上是生活随笔為你收集整理的LeetCode 997. 找到小镇的法官（图的出度和入度）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。