leetcode练习笔记6———leetcode 997.找到小镇的法官

最新推荐文章于 2024-09-18 18:23:55 发布

王小明爱吃大菠萝

最新推荐文章于 2024-09-18 18:23:55 发布

阅读量185

点赞数 1

分类专栏：算法与数据结构文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_41988893/article/details/104263778

版权

算法与数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

问题描述:
在这里插入图片描述

解题思路:
在这里插入图片描述

class Solution {
public:
    int findJudge(int N, vector<vector<int>>& trust) {
        int in[N]={0};//入度
        int out[N]={0};//出度
        int i;
        for(i=0;i<trust.size();i++)
        {
        	//索引从0开始
        	in[trust[i][1]-1]++;
        	out[trust[i][0]-1]++;
        }
        for(i=0;i<N;i++)
        {
        	if(in[i]==N-1&&out[i]==0)
        		return i+1;
        }     
        return -1;  
    }
};