作者水平有限，所發(fā)僅為個(gè)人愚見，如有明顯謬誤，望斧正

題目可轉(zhuǎn)化為對(duì)于所給正整數(shù)N（1≤N≤1000），共有N個(gè)節(jié)點(diǎn)，編號(hào)從1-N。其中"相信"這一概念，可看作是一條連接兩節(jié)點(diǎn)的有向邊。如所給二維vector的trust向量數(shù)組，trust[i][0]表示有向邊的起點(diǎn)，則trust[i][1]表示有向邊的終點(diǎn)。所求為滿足以下2個(gè)條件的節(jié)點(diǎn)：①出度(即題目中的屬性1)為0 ②入度(即題目中的屬性2)為N-1。當(dāng)且僅當(dāng)滿足以上兩個(gè)條件的節(jié)點(diǎn)數(shù)量為1時(shí)，所求問題有解，返回節(jié)點(diǎn)編號(hào)。當(dāng)滿足以上兩個(gè)條件的節(jié)點(diǎn)數(shù)量為0或大于1時(shí)，所求問題無(wú)解，返回值-1。

?

對(duì)于輸入樣例

N = 4, trust = [[1,3],[1,4],[2,3],[2,4],[4,3]]

有圖　　　　　　　　　　　　　　　　　　進(jìn)而有表

? ? ? ? ? ??

?

1 #define pb push_back 2 #define maxSize 3939 3 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 4 5 class Solution 6 { 7 public: 8 int findJudge(int N, vector<vector<int>>& trust) 9 { 10 int hash[N+1][2]; 11 memset(hash,0,sizeof(hash)); 12 13 int sz = trust.size(); 14 _for(i,0,sz) 15 { 16 hash[trust[i][0]][0] ++; 17 hash[trust[i][1]][1] ++; 18 } 19 20 int rnt = -1; 21 _for(i,1,N+1) 22 { 23 if(hash[i][0]==0&&hash[i][1]==N-1) 24 { 25 if(rnt==-1) 26 rnt = i; 27 else 28 return -1; 29 } 30 } 31 return rnt; 32 } 33 }; Leetcode-997(C++)

執(zhí)行用時(shí):364ms

轉(zhuǎn)載于:https://www.cnblogs.com/Asurudo/p/10427849.html

總結(jié)

以上是生活随笔為你收集整理的Leetcode-997 Find the Town Judge(找到小镇的法官)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。