Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-01-23 20:28:29
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:
作者: Che31128 (justjoke)   2023-01-23 20:30:00
大師 初二還在刷:0
作者: sustainer123 (caster)   2023-01-23 20:33:00
大師
作者: DDFox (冒險者兼清潔工)   2023-01-23 20:39:00
大師
作者: surimodo (好吃棉花糖)   2023-01-23 20:40:00
不要刷ㄌ 咕咕魯都要裁員了
作者: pandix (麵包屌)   2023-01-23 21:00:00
大師
作者: SecondRun (雨夜琴聲)   2023-01-23 21:01:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com