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

skys215 · · 205 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

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;
    }
}   

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

本文来自:Segmentfault

感谢作者:skys215

查看原文:Leetcode PHP题解--D106 997. Find the Town Judge

205 次点击  
加入收藏 微博
0 回复
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet