快乐水题997. 找到小镇的法官

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快乐水题997. 找到小镇的法官相关的知识,希望对你有一定的参考价值。


原题:

​力扣链接:997. 找到小镇的法官

题目简述:

在一个小镇里,按从 1 到 n 为 n 个人进行编号。传言称,这些人中有一个是小镇上的秘密法官。

如果小镇的法官真的存在,那么:

小镇的法官不相信任何人。
每个人(除了小镇法官外)都信任小镇的法官。
只有一个人同时满足条件 1 和条件 2 。
给定数组 trust,该数组由信任对 trust[i] = [a, b] 组成,表示编号为 a 的人信任编号为 b 的人。

如果小镇存在秘密法官并且可以确定他的身份,请返回该法官的编号。否则,返回 -1。

解题思路

1.提取法官要求:
(1)信任他的人要有n-1;
(2)他不能信任其他人;
2.依据这个规则来遍历,插入map中,统计n-1人信任的数字,然后再去查询这个数字是否信任别人;
3.处理1 []这种特殊情况;
4.over;

C++代码:

class Solution 
public:
int findJudge(int n, vector<vector<int>>& trust)
unordered_map<int, int> umap;

int num = trust.size();
for(int i = 0; i < num;i++)

// cout << trust[i][1] << endl;
++umap[trust[i][1]];


for(auto it = umap.begin();it != umap.end();it++)

if(it->second == (n - 1))

bool flag = true;

for(int i = 0; i < num;i++)

if(trust[i][0] == it->first)

flag = false;



if(flag)

return it->first;




if(n == 1 && num == 0)

return 1;



return -1;

;

力扣结果展示:

【快乐水题】997.


以上是关于快乐水题997. 找到小镇的法官的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode_997_找到小镇的法官

LeetCode_997_找到小镇的法官

Leetcode刷题100天—997. 找到小镇的法官( 百度算法)—day90

LeetCode 997. 找到小镇的法官 / 475. 供暖器 / 1154. 一年中的第几天

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

LeetCode Algorithm 997. 找到小镇的法官