力扣 997 找到小镇法官 C++
发布时间
阅读量：
阅读量
这道题的思路基于有N个人的前提下展开分析：其中每位judge会被其他所有个体共N-1个对象所认可并给予其支持关系（即"被信任"），而其他非judge的人则不会获得任何人的支持（即"不被任何人所认可"）。因此，在这个群体中要么没有人担任judge角色（即'没有judge'），要么只会有且仅会有一个人具备成为judge的能力（即'只有一个judge'）。也就是说，在这个群体中要么没有人担任judge角色（即'没有judge'），要么如果存在一个judge，则必然只有这个人具备这样的能力（即'只有一个judge'）。
class Solution {
public:
int findJudge(int N, vector<vector<int>>& trust) {
int record[1001]={0};//下标代表居民的数值，数组代表的是居民的信任与被信任的计算和
for(auto item:trust){//一种新的for循环方式，才了解到
record[item[1]]++;//被信任+1
record[item[0]]--;//信任别人-1
}
for(int i=1全部评论 (0)
还没有任何评论哟~