#997 找到小镇法官

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

如果小镇的法官真的存在,那么:

  1. 小镇的法官不相信任何人。

  2. 每个人(除了小镇法官外)都信任小镇的法官。

  3. 只有一个人同时满足属性 1 和属性 2 。

给定数组 trust,该数组由信任对 trust[i] = [a, b] 组成,表示标记为 a 的人信任标记为 b 的人。

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

我的垃圾代码(python):

class Solution:
    def findJudge(self, N: int, trust: List[List[int]]) -> int:
        items = {}
        temp = []
        
        for t in trust:
            temp.append(t[0])
            if t[1] not in items:
                items[t[1]] = 1
            else:
                items[t[1]] += 1
        
        for k in items:
            if items[k] == N-1 and k not in temp:
                return k
        if N == 1 and len(trust) == 0:
            return 1
        return -1

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值