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

    找到小镇的法官

    1.题目

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

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

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

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

    2.代码

    '''
    思路:遍历信任数组,如果小数组里面的第二个元素不等于遍历小数组里面的第一个元素,且第二个元素出现的次数为N-1
    '''
    
    class Solution:
        def findJudge(self, N, trust):
            if N == 1 and len(trust)==0:
                return 1
            elif len(trust)==0:
                return -1
            else:
                s = []
                ss = []
                for n in trust:
                    s.append(n[1])
                    ss.append(n[0])
                for i in s:
                    num = s.count(i)
                    if num == N-1 and i not in ss:
                        return i
                else:
                    return -1
    
  • 相关阅读:
    js web简单的路由管理器
    Flutter Android Toast Message(flutter访问Android Toast Message)
    web 常用开发工具
    vim 常用指令
    Bootstrap5 多级dropdown
    nginx proxy
    asm align 对齐数据
    nodejs stream 创建读写流
    asm FPU 寄存器
    Nestjs 上传文件到七牛云
  • 原文地址:https://www.cnblogs.com/maqian/p/14340162.html
Copyright © 2011-2022 走看看