LeetCode 997 找到小镇的法官

hewesH

于 2021-12-19 12:15:50 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/cxx05260/article/details/122022311

leetcode 专栏收录该内容

64 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一切尽在代码中

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的代码