当前位置: 首页 > 后端技术 > PHP

LeetcodePHP题解--D106997.找TownJudge

时间:2023-03-30 03:53:41 PHP

D106997.找TownJudge题目链接997.找TownJudge题目分析给定一个数组N代表人数,给定一个数组,每个元素是一个只有两个值(a,b)的数组。表示a信任b。找到一个b,除了所有a信任的b之外,b不信任任何人。我们称之为法官。这个想法是任何a都不能成为法官。受信任的法官的数量需要等于N-1。用array_column得到a和b的数组,分别命名为A和B。取A和range(1,N)作为差分集,作为候选判断。用array_count_values计算数组B中信任的人的数量。逐一遍历候选评委,判断可信评委的数量是否等于N-1。最终代码