狗哥一月 onsite， 求RP。。。

kathywyq88 发表于 2018-2-11 09:46
LZ等到消息了吗，祝好运

等了3周，才feedback收集完，不知道算是好事还是坏事。。。

楼主第1轮能说一下思路吗？ 谢谢

nightwalker 发表于 2018-2-11 13:25
等了3周，才feedback收集完，不知道算是好事还是坏事。。。

在正常收集feedback时间内，祝后面关关顺利

hc是会慢点啦，祝楼主好运！

wjxtank2010 发表于 2018-2-11 14:06
hc是会慢点啦，祝楼主好运！

感谢感谢！！

crazystonesss 发表于 2018-2-11 13:36
楼主第1轮能说一下思路吗？ 谢谢

我开始用的 pq，就不用管那些情况。
follow up 是O(n) 复杂度，就用 2 pointer，一左一右，但是要考虑 A 和 B 的正负问题，写起来比较麻烦。

wjxtank2010 发表于 2018-2-11 14:06
hc是会慢点啦，祝楼主好运！

谢谢谢谢谢谢~

请问lz第二轮是不是用的图，是自己写的object吗？有没有问别的表示方法比如matrix，adjacency list～谢谢

xujr 发表于 2018-2-12 03:49
请问lz第二轮是不是用的图，是自己写的object吗？有没有问别的表示方法比如matrix，adjacency list～谢谢

你是说题目内容么？当时给的是map

nightwalker 发表于 2018-2-12 04:48
你是说题目内容么？当时给的是map

啊，我是写了个directedgraph类用map建图然后拓扑排序来解题。不知道lz咋写的～