Leetcode-997 Find the Town Judge(找到小镇的法官)

作者水平有限，所发仅为个人愚见，如有明显谬误，望斧正

题目可转化为对于所给正整数N（1≤N≤1000），共有N个节点，编号从1-N。其中"相信"这一概念，可看作是一条连接两节点的有向边。如所给二维vector的trust向量数组，trust[i][0]表示有向边的起点，则trust[i][1]表示有向边的终点。所求为满足以下2个条件的节点：①出度(即题目中的属性1)为0 ②入度(即题目中的属性2)为N-1。当且仅当满足以上两个条件的节点数量为1时，所求问题有解，返回节点编号。当满足以上两个条件的节点数量为0或大于1时，所求问题无解，返回值-1。

 

对于输入样例

N = 4, trust = [[1,3],[1,4],[2,3],[2,4],[4,3]]

有图　　　　　　　　　　　　　　　　　　进而有表

            

#define pb push_back
#define maxSize 3939
#define _for(i,a,b) for(int i = (a);i < (b);i ++)

class Solution
{
    public:
        int findJudge(int N, vector<vector<int>>& trust)
        {
            int hash[N+1][2];
            memset(hash,0,sizeof(hash));
            
            int sz = trust.size();
            _for(i,0,sz)
            {
                hash[trust[i][0]][0] ++;
                hash[trust[i][1]][1] ++;
            }
            
            int rnt = -1;
            _for(i,1,N+1)
            {
                if(hash[i][0]==0&&hash[i][1]==N-1)
                {
                    if(rnt==-1)
                        rnt = i;
                    else
                        return -1;
                }
            }
            return rnt;
        }
};

执行用时:364ms