LeetCode Algorithm 997. 找到小镇的法官

Posted Alex_996

tags:

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

题目链接:997. 找到小镇的法官

Ideas

算法:计数
数据结构:图
思路:统计每个节点的入度和出度,入度为n-1,出度为0的节点即为小镇法官。

Code

Python

from collections import Counter
from typing import List


class Solution:
	def findJudge(self, n: int, trust: List[List[int]]) -> int:
		ans, in_degree, out_degree = -1, Counter(), Counter()
		for (start, end) in trust:
			in_degree[end] += 1
			out_degree[start] += 1
		for i in range(1, n + 1):
			if in_degree[i] == n - 1 and out_degree[i] == 0:
				ans = i
		return ans

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

leetcode997

LeetCode Algorithm 389. 找不同

#Leetcode# 997. Find the Town Judge

LeetCode 997. Find the Town Judge

LeetCode --- 997. Find the Town Judge 解题报告

LeetCode --- 997. Find the Town Judge 解题报告