天花板上飞着鱼 2017-07-15 02:51 采纳率: 0%
浏览 1312

LeetCode #547 总是提示runtime error

题目的意思就是计算有多少个无向连通图,我用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;
}
};

  • 写回答

1条回答 默认 最新

  • devmiao 2017-07-15 11:55
    关注
    评论

报告相同问题?

悬赏问题

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