題目相關(guān)
- 原題鏈接：997. 找到小鎮(zhèn)的法官 - 力扣（LeetCode）
- 涉及知識(shí)：圖骗绕、有向圖
- 題目難度：★
題目解讀
根據(jù)題意耍群，我們可以很明顯的看出需要用到有向圖這一數(shù)據(jù)結(jié)構(gòu)傍妒，而我們需要從從圖中遍歷查找是否滿(mǎn)足入度為N-1并且出度為0的點(diǎn)。
Python相關(guān)
我們可以簡(jiǎn)單地用二維數(shù)組來(lái)模擬一個(gè)圖呵俏，也可以用一個(gè)值類(lèi)型的列表的字典來(lái)模擬吻商。
但在本題中，由于只會(huì)涉及到出入度等并不夠精細(xì)的數(shù)據(jù)量趣效，所以我們可以簡(jiǎn)單的只用數(shù)組+集合模擬即可瘦癌。
具體實(shí)現(xiàn)
具體實(shí)現(xiàn)如下：
class Solution:
def findJudge(self, N: int, trust: List[List[int]]) -> int:
votes = [0] * N
normal = set()
for a, b in trust:
normal.add(a)
votes[b - 1] += 1
for inx, num in enumerate(votes):
if num == N - 1 and inx + 1 not in normal:
return inx + 1
return -1
