首页 > 其他 > 详细

LeetCode 997 找到小镇的法官

时间:2020-07-20 22:30:24      阅读:69      评论:0      收藏:0      [点我收藏+]

题目描述链接:https://leetcode-cn.com/problems/find-the-town-judge/

解题思路:统计每个节点的入度和出度即可,小镇法官即为入读为N-1,出度为0的节点,并注意节点编号从1开始。LeetCode代码如下:

class Solution {
public:
         int in_degree[1000+5];//入度
         int out_degree[1000+5];//出度
    int findJudge(int N, vector<vector<int>>& trust) {

         int len=trust.size();
         for(int i=0;i<len;++i){
             out_degree[trust[i][0]]++;
             in_degree[trust[i][1]]++;
         }

         for(int i=1;i<=N;++i){
             if(out_degree[i]==0&&in_degree[i]==N-1){
                 return i;
             }
         }
         return -1;
    }
};

 

LeetCode 997 找到小镇的法官

原文:https://www.cnblogs.com/zzw-/p/13347167.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!