文档章节

Leetcode PHP题解--D106 997. Find the Town Judge

skys215
 skys215
发布于 07/18 21:36
字数 341
阅读 11
收藏 0
PHP

D106 997. Find the Town Judge

题目链接

997. Find the Town Judge

题目分析

给定一个数组N代表人数,和给定一个数组,每个元素为一个只有两个值(a,b)的数组。
代表a信任b。

从中找到一个b,b不信任任何人,但所有a都信任的b。我们称它为法官。

思路

也即任何a是不能成为法官的。信任法官的人数需要等于N-1。

用array_column获取a和b的数组取名A和B。拿A和range(1,N)算差集,作为候选法官。

在用array_count_values计算数组B中被信任的人的个数。
逐个遍历候选法官,判断被信任次数是否等于N-1。

最终代码

<?php
class Solution {

    /**
     * @param Integer $N
     * @param Integer[][] $trust
     * @return Integer
     */
    function findJudge($N, $trust) {
        $people = range(1, $N);
        $whoTrust = array_column($trust, 0);
        $beenTrusted = array_column($trust, 1);
        $possibleJudge = array_diff($people, $whoTrust);
        $trustedAmount = array_count_values($beenTrusted);
        foreach($possibleJudge as $p){
            if($trustedAmount[$p] == ($N-1)){
                return $p;
            }
        }
        return -1;
    }
}   

若觉得本文章对你有用,欢迎用爱发电资助。

© 著作权归作者所有

skys215
粉丝 9
博文 116
码字总数 34631
作品 0
深圳
后端工程师
私信 提问
LeetCode - 021 - 合并两个有序链表(merge-two-sorted-lists)

Create by jsliang on 2019-06-05 08:37:00 Recently revised in 2019-06-05 17:31:37 为方便小伙伴们的查看,欢迎切换到不同地址~ 文档库 LeetCode 系列 GitHub 地址 文档库 LeetCode 系列 ...

jsliang
06/06
0
0
LeetCode 攻略 - 2019 年 7 月上半月汇总

Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 14:13:38 一 目录 不折腾的前端,和咸鱼有什么区别 目录 一 目录 二 前言 三 汇总  3.1 LeetCode 已攻略  3.2...

jsliang
07/15
0
0
LeetCode 打家劫舍系列(House Robber)

LeetCode 打家劫舍系列(House Robber) Mz的博客2016-03-15147 阅读 算法动态规划C/C++ LeetCode上的打家劫舍系列(House Robber)可以说是经典的DP问题,用来练习是再好不过了。 打家劫舍之一 ...

Mz的博客
2016/03/15
0
0
LeetCode 攻略 - 2019 年 8 月上半月汇总(109 题攻略)

LeetCode 汇总 - 2019/08/15 Create by jsliang on 2019-08-12 19:39:34 Recently revised in 2019-08-15 16:37:20 一 目录 不折腾的前端,和咸鱼有什么区别 目录 一 目录 二 前言 三 汇总 ...

jsliang
前天
0
0
LeetCode 401 Binary Watch

LeetCode 排列组合 题目汇总 LeetCode 数字 题目汇总 LeetCode 动态规划 题目分类汇总 干货!LeetCode 题解汇总 题目描述 A binary watch has 4 LEDs on the top which represent the hours...

被称为L的男人
2017/12/10
0
0

没有更多内容

加载失败,请刷新页面

加载更多

spring cloud

一、从面试题入手 1.1、什么事微服务 1.2、微服务之间如何独立通讯的 1.3、springCloud和Dubbo有哪些区别 1.通信机制:DUbbo基于RPC远程过程调用;微服务cloud基于http restFUL API 1.4、spr...

榴莲黑芝麻糊
5分钟前
0
0
Executor线程池原理与源码解读

线程池为线程生命周期的开销和资源不足问题提供了解决方 案。通过对多个任务重用线程,线程创建的开销被分摊到了多个任务上。 线程实现方式 Thread、Runnable、Callable //实现Runnable接口的...

小强的进阶之路
昨天
6
0
maven 环境隔离

解决问题 即 在 resource 文件夹下面 ,新增对应的资源配置文件夹,对应 开发,测试,生产的不同的配置内容 <resources> <resource> <directory>src/main/resources.${deplo......

之渊
昨天
8
0
详解箭头函数和普通函数的区别以及箭头函数的注意事项、不适用场景

箭头函数是ES6的API,相信很多人都知道,因为其语法上相对于普通函数更简洁,深受大家的喜爱。就是这种我们日常开发中一直在使用的API,大部分同学却对它的了解程度还是不够深... 普通函数和...

OBKoro1
昨天
7
0
轻量级 HTTP(s) 代理 TinyProxy

CentOS 下安装 TinyProxy yum install -y tinyproxy 启动、停止、重启 # 启动service tinyproxy start# 停止service tinyproxy stop# 重启service tinyproxy restart 相关配置 默认...

Anoyi
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部