Leetcode 997. 找到小镇的法官计算出入度

最新推荐文章于 2024-10-08 10:36:00 发布

自信的小螺丝钉

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量74

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_45791939/article/details/127292511

版权

Leetcode 专栏收录该内容

330 篇文章 0 订阅

订阅专栏

原题链接：Leetcode 997. 找到小镇的法官

在这里插入图片描述

class Solution {
public:
    int findJudge(int n, vector<vector<int>>& trust) {
        vector<int> in(n+1,0);
        vector<int> out(n+1,0);
        for(auto x:trust)
        {
            int a=x[0],b=x[1];
            in[b]++;
            out[a]++;
        }
        for(int i=1;i<=n;i++)
        {
            if(in[i]==n-1 && out[i]==0) return i;
        }
        return -1;
    }
};