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. 找到小镇的法官 / 475. 供暖器 / 1154. 一年中的第几天
leetcode每日一题(2020-05-22):105. 从前序与中序遍历序列构造二叉树