LeetCode61 找到小鎮法官

2021-10-20 11:00:21 字數 1271 閱讀 6230

//在乙個小鎮裡,按從 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 圖

直接按照投票法,數一數每個人投出去的票數和獲得的票數,如果投出的是0,獲得的是n-1,那麼這個人就是法官。

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...