Leetcode 997.找到小镇的法官

题目详情

解题思路

图类问题首先考虑出入度 建立两个int[] 一个入度一个出度 找入度=N-1和出度=0的位置 但是题目给的点都从1开始 而不是按照数组特征从0开始 所以要注意

代码实现

public class Solution {
    public int FindJudge(int N, int[][] trust) {
        int[] in_degree = new int[N];
        int[] out_degree = new int[N];
        int res=-1;
        foreach(int[]nums in trust)
        {
            out_degree[nums[0]-1]++;
            in_degree[nums[1]-1]++;
        }
        for(int i=0;i<N;i++)
        {
            if(out_degree[i]==0&&in_degree[i]==N-1)
                res = i+1;
        }
        return res;
    }
}