网站建设 售后服务,如何申请免费企业邮箱,河南省建设厅电话号码,价格套餐网站1. 题目
在一个小镇里#xff0c;按从 1 到 N 标记了 N 个人。传言称#xff0c;这些人中有一个是小镇上的秘密法官。
如果小镇的法官真的存在#xff0c;那么#xff1a;
小镇的法官不相信任何人。每个人#xff08;除了小镇法官外#xff09;都信任小镇的法官。只有…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–ba信任b记a的出度1b的入度1法官是出度为0不相信任何人入度为N-1大家都要相信他
class Solution {
public:int findJudge(int N, vectorvectorint trust) {const int k N1;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;}
};
