LeetCode题解之 Find the Town Judge

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30918415

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wangxiaoyong/p/10462999.html

本文探讨了一个特定的信任问题，通过使用map和set数据结构来找出可能的法官。代码示例展示了如何遍历信任关系列表，更新每个候选人的信任计数，并排除那些自己也信任别人的候选人。最终，如果存在一个被所有人信任但不信任任何人的个体，则返回其ID，否则返回-1。

1、题目描述

2、问题分析

使用map set数据结构。

3、代码

 1  int findJudge(int N, vector<vector<int>>& trust) {
 2         
 3         if (trust.size() == 0)
 4             return 1;
 5         
 6         int n = 0;
 7         map<int, int> m;
 8         set<int> s;
 9         for (auto it = trust.begin(); it != trust.end(); it++) {
10             m[(*it).back()]++;
11             s.insert((*it).front());
12         }
13         
14         int peo = INT_MIN;
15         for (auto it = m.begin(); it != m.end(); it++) {
16             if (it->second > n){
17                 n = it->second;
18                 peo = it->first;
19             }
20         }
21         
22         return ((n == (N - 1)) && s.find(peo) == s.end()) ? peo : -1;
23         
24     }