目錄

• 題目描述：
• 示例 1：
• 示例 2：
• 示例 3：
• 示例 4：
• 示例 5：
• 解法：

題目描述：

在一個小鎮裏，按從 1 到 N 標記了 N 個人。傳言稱，這些人中有一個是小鎮上的秘密法官。

如果小鎮的法官真的存在，那麽：

1. 小鎮的法官不相信任何人。
2. 每個人（除了小鎮法官外）都信任小鎮的法官。
3. 只有一個人同時滿足屬性 1 和屬性 2 。

給定數組 trust，該數組由信任對 trust[i] = [a, b] 組成，表示標記為 a

如果小鎮存在秘密法官並且可以確定他的身份，請返回該法官的標記。否則，返回 -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. 1 <= N <= 1000
2. trust.length <= 10000
3. trust[i] 是完全不同的
4. trust[i][0] != trust[i][1]
5. 1 <= trust[i][0], trust[i][1] <= N

解法：

class Solution {
public:
    int findJudge(int N, vector<vector<int>>& trust) {
        vector<bool> flag(N+1, true);
        vector<int> vals(N+1, 0);
        for(vector<int> tst : trust){
            flag[tst[0]] = false;
            vals[tst[1]]++;
        }
        for(int i = 1; i <= N; i++){
            if(flag[i] && vals[i] == N-1){
                // check i trust others
                return i;
            }
        }
        return -1;
    }
};
 

leetcode 997. 找到小鎮的法官(Find the Town Judge)