LeetCode 997 找到小镇的法官

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个基于图论的信任网络问题解决方法。通过构建节点间的信任关系，利用入度和出度的概念来找出网络中的“法官”。法官的特点是被所有人信任但不信任任何人。代码实现使用了Python，并提供了详细的逻辑解析。

一切尽在代码中

class Solution:
    def findJudge(self, n: int, trust: List[List[int]]) -> int:
        # 入度列表表示相信某人
        # 出度表示主动相信某人
        # 由题可知，法官不相信任何人，除了法官之外的人都相信法官
        indegree = [0 for _ in range(n+1)]
        outdegree = [0 for _ in range(n+1)]
        for i, j in trust:
            indegree[j] += 1
            outdegree[i] += 1
        for i in range(1,n+1):
            # 判断法官的条件
            if indegree[i] == n-1 and outdegree[i] == 0:
                return i
        return -1

关于Go，我刚开始学，太菜了后续满满更新Python和Golang的代码