Leetcode 997. Find the Town Judge

1. Description

2. Solution

• Version 1

代码语言：javascript复制

class Solution:
    def findJudge(self, N, trust):
        if N == 1:
            return 1
        if len(trust) < N - 1:
            return -1
        judge = {}
        people = {}
        for pair in trust:
            people[pair[0]] = people.get(pair[0], 0)   1
            judge[pair[1]] = judge.get(pair[1], 0)   1

        for key, value in judge.items():
            if value == N - 1 and key not in people:
                return key

        return -1

• Version 2

代码语言：javascript复制

class Solution:
    def findJudge(self, N, trust):
        count = [0] * (N   1)
        for pair in trust:
            count[pair[0]] -= 1
            count[pair[1]]  = 1
        
        for i in range(1, len(count)):
            if count[i] == N - 1:
                return i
        return -1

Reference

1. https://leetcode.com/problems/find-the-town-judge/submissions/

version

0 人点赞