Python3求解找到小镇的法官问题

原题 https://leetcode-cn.com/problems/find-the-town-judge/

题目：
在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。

如果小镇的法官真的存在，那么：

小镇的法官不相信任何人。
每个人（除了小镇法官外）都信任小镇的法官。
只有一个人同时满足属性 1 和属性 2 。
给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。

如果小镇存在秘密法官并且可以确定他的身份，请返回该法官的标记。否则，返回 -1。

示例 1：

输入：N = 2, trust = [[1,2]]
输出：2

示例 2：

输入：N = 3, trust = [[1,3],[2,3]]
输出：3

示例 3：

输入：N = 3, trust = [[1,3],[2,3],[3,1]]
输出：-1

示例 4：

输入：N = 3, trust = [[1,2],[2,3]]
输出：-1

示例 5：

输入：N = 4, trust = [[1,3],[1,4],[2,3],[2,4],[4,3]]
输出：3

解题：

class Solution:def findJudge(self, N: int, trust: List[List[int]]) -> int:arr = [0] * N # 数组记录 (入度-出度) （被相信算一个入度，相信别人算一个出度）for item in trust:arr[item[0] - 1] -= 1 # 出度，则数组元素-1arr[item[1] - 1] += 1 # 入度，则数组元素+1for i in range(N):if arr[i] == N - 1: # 找到 (入度-出度) 为 N-1的 就是法官！return i + 1return -1

重点：
法官不相信任何人，也就是出度为0，法官被所有人相信，也就是入度为N-1，对于N个元素的数组只需要存储 (入度-出度) 即可，因为是法官的话这个值就是N-1

Python3求解找到小镇的法官问题相关推荐

【快乐水题】997. 找到小镇的法官
原题: 力扣链接:997. 找到小镇的法官题目简述: 在一个小镇里,按从 1 到 n 为 n 个人进行编号.传言称,这些人中有一个是小镇上的秘密法官. 如果小镇的法官真的存在,那么: 小镇的法官不相 ...
997. 找到小镇的法官_小镇...
997. 找到小镇的法官 Bethlehem Media Net strives to be the "voice of the voiceless" bringing the s ...
找到小镇的法官（社会名流问题）
问题力扣:找到小镇的法官这个问题可以抽象成:在 n × n n×n n×n 矩阵中,是否存在 i i i,使得第 i i i 列除第 i i i 项以外所有项都是 1 1 1: 第 i i i ...
leetcode 997 找到小镇的法官
https://leetcode-cn.com/problems/find-the-town-judge/ 题目在一个小镇里,按从111到nnn为nnn个人进行编号.传言称,这些人中有一个是小镇上的 ...
力扣题目——997. 找到小镇的法官
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述在一个小镇里,按从 1 到 n 为 n 个人进行编号.传言称,这些人中有一个 ...
LeetCode 997. 找到小镇的法官（图的出度和入度）
1. 题目在一个小镇里,按从 1 到 N 标记了 N 个人.传言称,这些人中有一个是小镇上的秘密法官. 如果小镇的法官真的存在,那么: 小镇的法官不相信任何人. 每个人(除了小镇法官外)都信任小镇的 ...
997. 找到小镇的法官
在一个小镇里,按从 1 到 N 标记了 N 个人.传言称,这些人中有一个是小镇上的秘密法官. 如果小镇的法官真的存在,那么: 小镇的法官不相信任何人. 每个人(除了小镇法官外)都信任小镇的法官. 只有 ...
每日一题python90：找到小镇的法官
题目:小镇里有 n 个人,按从 1 到 n 的顺序编号.传言称,这些人中有一个暗地里是小镇法官.如果小镇法官真的存在,那么:小镇法官不会信任任何人.每个人(除了小镇法官)都信任这位小镇法官.只有一个人 ...
leetcode(力扣) 997. 找到小镇的法官 (剧本杀推理)
文章目录题目描述: 思路分析完整代码: 题目描述: 小镇里有 n 个人,按从 1 到 n 的顺序编号.传言称,这些人中有一个暗地里是小镇法官. 如果小镇法官真的存在,那么: 小镇法官不会信任任何人 ...

Python3求解找到小镇的法官问题

Python3求解找到小镇的法官问题

Python3求解找到小镇的法官问题相关推荐

最新文章

热门文章