leetcode547
时间: 2023-11-27 22:05:18 浏览: 45
根据提供的引用和引用,我们可以得知LeetCode 547题是关于朋友圈的问题。给定一个n x n的矩阵M表示一个图形中的人与人之间的关系,如果M[i][j] = 1,则表示已知第i个和第j个人是朋友关系,否则为陌生人。你需要输出朋友圈的总数。
以下是Java的DFS解决方案,可以帮助你更好地理解如何解决这个问题:
```java
class Solution {
public int findCircleNum(int[][] M) {
int n = M.length;
boolean[] visited = new boolean[n];
int count = 0;
for (int i = 0; i < n; i++) {
if (!visited[i]) {
dfs(M, visited, i);
count++;
}
}
return count;
}
private void dfs(int[][] M, boolean[] visited, int i) {
visited[i] = true;
for (int j = 0; j < M.length; j++) {
if (M[i][j] == 1 && !visited[j]) {
dfs(M, visited, j);
}
}
}
}
```