题目的意思就是计算有多少个无向连通图,我用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 delta降尺度计算的一些细节,有偿
- ¥15 Arduino红外遥控代码有问题
- ¥15 数值计算离散正交多项式
- ¥30 数值计算均差系数编程
- ¥15 redis-full-check比较 两个集群的数据出错
- ¥15 Matlab编程问题
- ¥15 训练的多模态特征融合模型准确度很低怎么办
- ¥15 kylin启动报错log4j类冲突
- ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大
- ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序