leetcode 工作每日一题 997. 找到小镇的法官

最新推荐文章于 2024-09-14 18:52:56 发布

goto_1600

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量246

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_45961321/article/details/122032074

版权

leetcode 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

题意：
在这里插入图片描述思路：
直接模拟即可复杂度 $O(n^2)$

class Solution {
    public int findJudge(int n, int[][] trust) {
        boolean g[][]=new boolean [n+1][n+1];
        for(int i=1;i<=n;i++)   for(int j=1;j<=n;j++)   g[i][j]=false;
        for(int i=0;i<trust.length;i++)
        {
            g[trust[i][0]][trust[i][1]]=true;
        }
        for(int i=1;i<=n;i++)
        {
            boolean flag=true;
            for(int j=1;j<=n;j++)
                if(i!=j && !g[j][i])
                flag=false;
            for(int j=1;j<=n;j++)
                if(g[i][j])
                flag=false;
            if(flag)
            return i;
        }
        return -1;
    }
}