题目的意思就是计算有多少个无向连通图,我用bfs解决
一直提示runtime error,实在不知道哪里越界或是怎么了,在IDE上跑了几组数据没问题,谢谢各位大神指点一下
class Solution {
public:
int findCircleNum(vector>& M) {//M是邻接矩阵
vectorvisited(M.size(),false);
int count=0;
queueq;
for(int i=0;i<M.size();i++){
if(!visited[i]){
q.push(i);
while(q.size()){
int x=q.front();
q.pop();
visited[x]=true;
for(int j=0;i<M[x].size();j++){
if(M[x][j]==1&&!visited[j]){
q.push(j);
}
}
}
count++;
}
}
return count;
}
};
LeetCode #547 总是提示runtime error
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 求解 yolo算法问题
- ¥15 虚拟机打包apk出现错误
- ¥30 最小化遗憾贪心算法上界
- ¥15 用visual studi code完成html页面
- ¥15 聚类分析或者python进行数据分析
- ¥15 三菱伺服电机按启动按钮有使能但不动作
- ¥15 js,页面2返回页面1时定位进入的设备
- ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
- ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
- ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝