Re: [閒聊] 每日LeetCode已回收
997. Find the Town Judge
一個小鎮中有n個人，每個人被1~n所編號，有個謠言說小鎮裡的一個人是法官，法官
滿足下列條件：
1.所有居民都信任法官
2.法官不相信任何人
給予一個陣列trust[][]，trust[ai][bi]表示ai相信bi，找出小鎮裡的法官編號，若不
存在則返回-1。
Constraints:
1. ai != bi
2. All the pairs of trust are unique.
思路：
1. 用一個陣列儲存每個人的信用分數，如果他被一個人相信就+1，相信其他人就-1，
遍歷一次trust算出所有人的信用分數。
2.檢查所有人的信用分數，如果信用分數剛好等於 n-1 表示所有人都相信他且他不相
信其他人，若檢查完不存在就返回-1。
Java Code：
-------------------------------------------
class Solution {
public int findJudge(int n, int[][] trust) {
int[] score = new int[n + 1];
for (int[] person : trust){
score[person[0]]--;
score[person[1]]++;
}
for (int i = 1; i < score.length; i++){
if (score[i] == n - 1) {
return i;
}
}
return -1;
}
}
-------------------------------------------
https://i.imgur.com/LYQh1ej.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.75.86 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1674476912.A.2F9.html
推
01/23 20:30,
2年前
, 1F
01/23 20:30, 1F
→
01/23 20:33,
2年前
, 2F
01/23 20:33, 2F
推
01/23 20:39,
2年前
, 3F
01/23 20:39, 3F
→
01/23 20:40,
2年前
, 4F
01/23 20:40, 4F
推
01/23 21:00,
2年前
, 5F
01/23 21:00, 5F
推
01/23 21:01,
2年前
, 6F
01/23 21:01, 6F
討論串 (同標題文章)
完整討論串 (本文為第 205 之 719 篇)：