A家OA2(11.27due) +Maze如何pass全部test case?

求大米求大米。

Dfs复杂度应该怎么算

lz请问inert into cycle lnkedlist这道题return的是head（最小val的node）还是随意return一个node就行？

xuhang57 发表于 2015-11-28 05:43
同意，只是我看大家都是这么做的。不知道有没有更简洁的办法了。

这个都O（N）了，空间O（1）啊，还要再简洁？？难道要遍历列表O（1）时间？？不太可能啊。

chongzi159 发表于 2015-11-28 06:12
Dfs复杂度应该怎么算

branch ^ 层数

rosalind324 发表于 2015-11-28 09:34
branch ^ 层数

branch在这里是4吗？

rosalind324 发表于 2015-11-28 09:34
branch ^ 层数

branch, 层数分别是什么
例子给的maze是8*8的