输入 [[1,1,0],[1,1,0],[0,0,1]] 输出 3 预期结果 2
[[1,1,0],[1,1,0],[0,0,1]]
输出
3
预期结果
2)
class Solution {
public:
int findCircleNum(vector<vector<int>>& isConnected) {
int n = isConnected.size(),count=0;
vector<bool>visited(n,false);
for(int i=0;i<n;i++){
if(!visited[i]){
dfs(isConnected,visited,i);
++count;
}
}
return count;
}
void dfs(vector<vector<int>>&isConnected,vector<bool>visited,int i){
visited[i]=true;//true
for(int k=0;k<isConnected.size();k++){
if(isConnected[i][k]==1&&!visited[k]){
dfs(isConnected,visited,k);
}
}
}
};
代码dfs中 引用没有加 错误
void dfs(vector<vector<int>>&isConnected,vector<bool>&visited,int i){