直接按照投票法,數一數每個人投出去的票數和獲得的票數,如果投出的是0,獲得的是n-1,那麼這個人就是法官。//在乙個小鎮裡,按從 1 到 n 標記了 n 個人。傳言稱,這些人中有乙個是小鎮上的秘密法官。//// 如果小鎮的法官真的存在,那麼:
////
// 小鎮的法官不相信任何人。
// 每個人(除了小鎮法官外)都信任小鎮的法官。
// 只有乙個人同時滿足屬性 1 和屬性 2 。
// //
// 給定陣列 trust,該陣列由信任對 trust[i] = [a, b] 組成,表示標記為 a 的人信任標記為 b 的人。
//// 如果小鎮存在秘密法官並且可以確定他的身份,請返回該法官的標記。否則,返回 -1。
////
//// 示例 1:
//// 輸入:n = 2, trust = [[1,2]]
//輸出:2
// //
// 示例 2:
//// 輸入:n = 3, trust = [[1,3],[2,3]]
//輸出:3
// //
// 示例 3:
//// 輸入:n = 3, trust = [[1,3],[2,3],[3,1]]
//輸出:-1
// //
// 示例 4:
//// 輸入:n = 3, trust = [[1,2],[2,3]]
//輸出:-1
// //
// 示例 5:
//// 輸入:n = 4, trust = [[1,3],[1,4],[2,3],[2,4],[4,3]]
//輸出:3
////
////
// // 1 <= n <= 1000
// trust.length <= 10000
// trust[i] 是完全不同的
// trust[i][0] != trust[i][1]
// 1 <= trust[i][0], trust[i][1] <= n
// // related topics 圖
public int findjudge(int n, int trust)
int judge = -1;
for (int i = 1; i <= n ; i++)
}return judge;
}
leetcode 61 旋轉鍊錶
deciription 給定乙個鍊錶,旋轉鍊錶,將鍊錶每個節點向右移動 k 個位置,其中 k 是非負數。示例 1 輸入 1 2 3 4 5 null,k 2 輸出 4 5 1 2 3 null 解釋 向右旋轉 1 步 5 1 2 3 4 null 向右旋轉 2 步 4 5 1 2 3 null示例 ...
LeetCode61 旋轉鍊錶
很久沒有寫blog了,以至於很長一段時間我都忘記了我還有乙個csdn賬號。也就是每週參加以下leetcode周競賽,膜拜一下大佬,然後發現自己真的是蠢以及一無是處,想的辦法總是,非常蠢。一般就做簡單的題目,這道題是leetcode估計實在是看不下去了,給我email說邀請我做個演算法題,我看了一下,...
LeetCode 61 旋轉鍊錶
問題描述 給定乙個鍊錶,旋轉鍊錶,將鍊錶每個節點向右移動 k 個位置,其中 k 是非負數。示例 1 輸入 1 2 3 4 5 null,k 2 輸出 4 5 1 2 3 null 解釋 向右旋轉 1 步 5 1 2 3 4 null 向右旋轉 2 步 4 5 1 2 3 null 示例 2 輸入 0...