zoukankan      html  css  js  c++  java
  • 997. 找到小镇的法官

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

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

    1. 小镇的法官不相信任何人。
    2. 每个人(除了小镇法官外)都信任小镇的法官。
    3. 只有一个人同时满足属性 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

    提示:

    1. 1 <= N <= 1000
    2. trust.length <= 10000
    3. trust[i] 是完全不同的
    4. trust[i][0] != trust[i][1]
    5. 1 <= trust[i][0], trust[i][1] <= N
    class Solution:
        def findJudge(self, N: int, trust: List[List[int]]) -> int:
            dict={}
            a=[]
            
            for i in trust:
                a.append(i[0])
                if i[1] not in dict:
                    dict[i[1]]=1
                else:
                    dict[i[1]]+=1
    
            for i in dict:
                if dict[i]==N-1 and i not in a:
                    return i
            if N==1 and len(trust)==0:
                return 1
            return -1
  • 相关阅读:
    【转】DirectoryEntry.Properties属性的遍历
    mysql 插入优化
    MySQL错误无法启动1067
    用ADO.NET的ExecuteScalar方法返回单一值资讯动态
    poj 1416 Shredding Company
    poj 1724 ROADS
    poj 3411 Paid Roads
    poj 1129 Channel Allocation
    poj 2676 Sudoku
    spring里的applicationlisener
  • 原文地址:https://www.cnblogs.com/xxxsans/p/14075720.html
Copyright © 2011-2022 走看看