juge de la résolution des problèmes python3 trouve la ville

Titre:
Dans une petite ville, selon les notes de 1 à N individus N. Les rumeurs selon lesquelles ces personnes ont un juge secret de la ville.

Si la ville juge existe vraiment, alors:

Le juge ne croyait pas quelqu'un ville.
Tout le monde (en plus de la petite ville de juges) ont la confiance ville de juges.
Une seule personne à la fois et se rencontrent Attribut 1 Attribut 2.
La confiance tableau donné, le tableau par la confiance de confiance [i] = [a, b] la composition, exprimée en tant que personne qui marque la confiance étiquetée b.

S'il y a un juge de la ville et peut déterminer son identité secrète, marquer s'il vous plaît le retour des juges. Dans le cas contraire, elle renvoie -1.

Exemple 1:

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

Exemple 2:

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

Exemple 3:

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

Exemple 4:

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

Exemple 5:

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

Résolution de problèmes:

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

Mise au point:
Le juge ne croyait pas à personne, qui est, le degré 0, le juge croit tout le monde, qui est, le degré de N-1, pour un ensemble d'éléments N nécessite un stockage seulement (en degrés - un degré) peut être, parce que le juge si la valeur est N-1