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

Posted goto_1600

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 工作 每日一题 997. 找到小镇的法官相关的知识,希望对你有一定的参考价值。

题意:
思路:
直接模拟即可 复杂度 O ( n 2 ) O(n^2) O(n2)

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;
    

以上是关于leetcode 工作 每日一题 997. 找到小镇的法官的主要内容,如果未能解决你的问题,请参考以下文章

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

LeetCode 997. 找到小镇的法官 / 475. 供暖器 / 1154. 一年中的第几天

leetcode每日一题(2020-05-22):105. 从前序与中序遍历序列构造二叉树

[每日一题2020.06.19]leetcode #84 #121 单调栈

leetcode 每日一题 79. 单词搜索

leetcode每日一题-598:范围求和