天花板上飞着鱼 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 求解 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时被拒绝