标签:法官 示例 小镇 2021218 int entry trust LeetCode 刷题
在一个小镇里,按从 1 到 n 为 n 个人进行编号。传言称,这些人中有一个是小镇上的秘密法官。
如果小镇的法官真的存在,那么:
小镇的法官不相信任何人。
每个人(除了小镇法官外)都信任小镇的法官。
只有一个人同时满足条件 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
class Solution { public int findJudge(int n, int[][] trust) { int result = -1; if(trust.length == 1){ return trust[0][1]; } if(n == 1) { return 1; } Map<Integer,Integer> map = new HashMap(); Set<Integer> set = new LinkedHashSet<>(); for(int i = 0;i<trust.length;i++){ map.put(trust[i][1],(map.getOrDefault(trust[i][1],0)+1)); set.add(trust[i][0]); } Set<Map.Entry<Integer,Integer>> entries = map.entrySet(); for (Map.Entry<Integer,Integer> entry: entries ) { if(entry.getValue() == n-1 &&!set.contains(entry.getKey())) { result = entry.getKey(); break; } } return result; } }
执行结果: 通过 显示详情
添加备注
执行用时:20 ms, 在所有 Java 提交中击败了11.26%的用户 内存消耗:46.1 MB, 在所有 Java 提交中击败了22.58%的用户
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-the-town-judge
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
标签:法官,示例,小镇,2021218,int,entry,trust,LeetCode,刷题 来源: https://www.cnblogs.com/skystrive/p/15706838.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。