作者:
Rushia (みけねこ的鼻屎)
2023-01-23 20:28:29997. 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: