位元組專題 leetcode 547 朋友圈

547. 朋友圈

班上有 n 名學生。其中有些人是朋友，有些則不是。他們的友誼具有是傳遞性。如果已知 a 是 b 的朋友，b 是 c 的朋友，那麼我們可以認為 a 也是 c 的朋友。所謂的朋友圈，是指所有朋友的集合。

給定乙個 n * n 的矩陣 m，表示班級中學生之間的朋友關係。如果m[i][j] = 1，表示已知第 i 個和 j 個學生互為朋友關係，否則為不知道。你必須輸出所有學生中的已知的朋友圈總數。
示例 1:
輸入: 
[[1,1,0],
[1,1,0],
[0,0,1]]
輸出: 2 
第2個學生自己在乙個朋友圈。所以返回2。
示例 2:
輸入: 
[[1,1,0],
[1,1,1],
[0,1,1]]
輸出: 1
注意：n 在[1,200]的範圍內。
對於所有學生，有m[i][i] = 1。
如果有m[i][j] = 1，則有m[j][i] = 1。

private

int n;
public
intfindcirclenum
(int
m)}return circlenum;
}private
void
dfs(
int[
] m,
int i,
boolean
hasvisited)
}

LeetCode 547 省份數量

題目鏈結 有 n 個城市，其中一些彼此相連，另一些沒有相連。如果城市 a 與城市 b 直接相連，且城市 b 與城市 c 直接相連，那麼城市 a 與城市 c 間接相連。省份 是一組直接或間接相連的城市，組內不含其他沒有相連的城市。給你乙個 n x n 的矩陣 isconnected 其中 isconn...

LeetCode 547 省份數量

有 n 個城市，其中一些彼此相連，另一些沒有相連。如果城市 a 與城市 b 直接相連，且城市 b 與城市 c 直接相連，那麼城市 a 與城市 c 間接相連。省份 是一組直接或間接相連的城市，組內不含其他沒有相連的城市。給你乙個 n x n 的矩陣 isconnected 其中 isconnected...

leetcode 547 朋友圈 C語言

班上有 n 名學生。其中有些人是朋友，有些則不是。他們的友誼具有是傳遞性。如果已知 a 是 b 的朋友，b 是 c 的朋友，那麼我們可以認為 a 也是 c 的朋友。所謂的朋友圈，是指所有朋友的集合。給定乙個 n n 的矩陣 m，表示班級中學生之間的朋友關係。如果m i j 1，表示已知第 i 個和 ...