Snapchat电面

jocelyna · 2016-10-19 21:59:15

同问，和number of islands不一样，因为是有向的

小A要当码农 · 2016-10-20 01:19:01

Lynnklj 发表于 2016-9-29 07:18
嗯，是的是的。一定是对称的～～

楼主，这道题里面i knows j的话，默认j 一定knows i?

wwtwxlwjh · 2016-10-20 01:56:35

lz能不能再解释下继续搜索当前行、列表示的意思，对于i knows j 然后如何遍历有点蒙谢谢！

Lynnklj · 2016-10-22 00:37:03

小A要当码农发表于 2016-10-20 01:19
楼主，这道题里面i knows j的话，默认j 一定knows i?

对的，对的，因为是对称矩阵嘛～～

Saber · 2016-10-23 02:26:31

这是adjacent matrix，只用做row就好了，不需要再做col