力扣 997 找到小鎮的法官 C

2021-09-27 08:01:46 字數 548 閱讀 1160

這道題的思路是一共有n個人,法官會被信任n-1次,信任其他人為0次,所以計算每個人的出度與入度,被信任+1,信任別人-1,所以法官的記錄會是n-1。這群人裡面要不就沒有法官,如果有法官只會是乙個人,不可能同時出現兩個法官。

class solution ;//下標代表居民的數值,陣列代表的是居民的信任與被信任的計算和

for(auto item:trust)

for(int i=1;i<=n;i++)

}return -1;

}};

首先說說vector>& trust,這個我是在這上面了解到的,主要說的就是建立陣列中的陣列,例如a = [[0,1,2],[3,4]]。

for(auto item:trust):這個**是真的簡潔有意思,我是在這個文章中看到的。item就是trust型別的陣列,for這個迴圈就是在遍歷trust這個陣列,類似for(int i=0;i下乙個迴圈從1開始,是因為沒有編號為0的人,所以從一開始。

結束語:讀**才發現c++也在不斷的更新中,所以自己也不可以停下來

997 找到小鎮的法官

在乙個小鎮裡,按從1到n標記了n個人。傳言稱,這些人中有乙個是小鎮上的秘密法官。如果小鎮的法官真的存在,那麼 小鎮的法官不相信任何人。每個人 除了小鎮法官外 都信任小鎮的法官。只有乙個人同時滿足屬性 1 和屬性 2 給定陣列trust,該陣列由信任對trust i a,b 組成,表示標記為a的人信任...

leetcode 997 找到小鎮的法官

在乙個小鎮裡,按從 1 到 n 標記了 n 個人。傳言稱,這些人中有乙個是小鎮上的秘密法官。如果小鎮的法官真的存在,那麼 小鎮的法官不相信任何人。每個人 除了小鎮法官外 都信任小鎮的法官。只有乙個人同時滿足屬性 1 和屬性 2 給定陣列 trust,該陣列由信任對 trust i a,b 組成,表示...

找到小鎮的法官

在乙個小鎮裡,按從 1 到 n 標記了 n 個人。傳言稱,這些人中有乙個是小鎮上的秘密法官。如果小鎮的法官真的存在,那麼 小鎮的法官不相信任何人。每個人 除了小鎮法官外 都信任小鎮的法官。只有乙個人同時滿足屬性 1 和屬性 2 給定陣列 trust,該陣列由信任對 trust i a,b 組成,表示...