location labs oa

楼主第三题有什么思路吗，感觉挺难得。

kin332026 发表于 2016-9-28 15:30
楼主第三题有什么思路吗，感觉挺难得。

第三题就是数根节点不是1的连通块有多少个

不知道为何第一题只过了两个test case.....

xwjjjw 发表于 2016-9-28 11:41
不是
left rolling: b -> a
right rolling: a -> b

谢谢楼主分享题目！
我看了下这两题，挺像改版的，不同处就是一个是只增加，一个是加1或者减1~~~

gretchency 发表于 2016-9-28 22:17
不知道为何第一题只过了两个test case.....

因为operations数组中每个字符串里面的各个有效字符之间的空格数目是不定的。我一开始也是这样

麻麻小猪 发表于 2016-9-28 23:37
谢谢楼主分享题目！
我看了下这两题，挺像改版的，不同处就是一个是只增加，一个是加1或者减1~~~

还要注意operations数组中有效字符之间的空格数目是不定的

感谢楼主面经！我也投了他家，然后秒回让我做oa，说oa后会有电面，然后他们电面10.3号开始。不知道楼主有没有收到类似的邮件，有没有说什么时候安排电面？我有点搞不清楚这是什么情况。谢谢了！

naiveYuh 发表于 2016-9-29 02:26
感谢楼主面经！我也投了他家，然后秒回让我做oa，说oa后会有电面，然后他们电面10.3号开始。不知道楼主有没 ...

这封相当于附带oa的申请确认邮件，oa就在上面，估计要评估oa结果再决定是否给电面。我还没收到follow up，建议尽快做

xwjjjw 发表于 2016-9-28 20:31
第三题就是数根节点不是1的连通块有多少个

楼主用DFS写的吗，还是union find

kin332026 发表于 2016-9-29 14:00
楼主用DFS写的吗，还是union find

union find
用dfs会stack overflow