location labs oa

xwjjjw 发表于 2016-9-29 22:31
union find
用dfs会stack overflow

好的👌

请问lz，rolling string那道题，有一个test case过不了，空格数目不定那种情况考虑了，不知道还有什么坑呀。。急问急问

wantanintern 发表于 2016-9-30 02:56
请问lz，rolling string那道题，有一个test case过不了，空格数目不定那种情况考虑了，不知道还有什么坑呀 ...

输入为null或者长度为0？a变z？z变a？应该就这些

我刚也做了oa，面的是实习，一毛一样的题，第三题用的dfs但是答案不对，时间用完了也debug不粗来。。。不知道能不能过。。。

第二题注意一下小于a和大于z的情况就可以了。。

楼主有收到什么消息吗

kin332026 发表于 2016-10-1 00:46
楼主有收到什么消息吗

没。。。我估计是跪了，第三题大部分case超时

第三题是有向图，找到环的个数然后判断tail点是不是在其中一个环的环上。如果tail点在分支上答案就是环的个数，反之是环的个数减1.
我case都过了也没信，等等吧......

xuanyuanyi12 发表于 2016-10-1 13:56
第三题是有向图，找到环的个数然后判断tail点是不是在其中一个环的环上。如果tail点在分支上答案就是环的个 ...

反正牺牲我一个，大家都过了就好

xwjjjw 发表于 2016-10-1 14:12
反正牺牲我一个，大家都过了就好

楼主素好人，👍