用C语言实现leetcode785号问题

来源：6-1 算法笔试面试中的图论问题书写

qq_DX_5

2019-09-09

如果使用C语言解决这个问题的话，那么该如何得到graph[v]的元素个数呢？
如果我这样写的话

int size = 0;
while (graph[v][size] >= 0 && graph[v][size] < graphSize)
	size++;

在ide中是可行的，但是leetcode中有AddressSanitizer，就会报heap buffer overflow的错误。

写回答

1回答

liuyubobobo

2019-09-09

如果你确定是这个点的问题的话，基本上是有数组越界的问题。C/C++编译器不对数据越界做额外检查，Leetcode的编译器有额外检查。

如果你确定是这个点的问题的话，确认一下每次调用 v 和 size 都是合法的索引值。

继续加油！：）

liuyubobobo

qq_DX_5

大赞！继续加油！：）

2019-09-10

共2条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1