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