亚麻OA2 9/27

忆梦前尘 发表于 2016-9-30 12:46
再问个问题。。。LC course schedule上面两个参数，其中一个是课程的数量，OA里面会给字母总数么，还是也 ...

我记得好像没有。不过没所谓，反正你建邻接表的时候也可以数的

taffyyang 发表于 2016-9-29 15:26
我记得一共好像是4个test case吧

是的 我是java 过了三个。。。

xwjjjw 发表于 2016-9-29 21:04
我记得好像没有。不过没所谓，反正你建邻接表的时候也可以数的

嗯对，确实。返回的是List<Order>而不是字母的执行顺序？

xwjjjw 发表于 2016-9-29 22:38
我觉得是有环弄不出来吧。
我建议用一个计数器，每取一个字母出来就加一，到最后看计算器的大小是否与字 ...

我一开始也想可能是有环，然后题目说保证没有circular于是我觉得不是这个问题TAT

always414 发表于 2016-9-30 13:23
我一开始也想可能是有环，然后题目说保证没有circular于是我觉得不是这个问题TAT

那应该不是有环，而是不能全部连通吧

忆梦前尘 发表于 2016-9-30 13:23
嗯对，确实。返回的是List而不是字母的执行顺序？

好像是List<String>还是List<Character>，反正就是普通字母，不是自定义的类。
另外老兄你每天给我这么多米，非常感谢，但是小弟觉得受不起啊。。。

xwjjjw 发表于 2016-9-29 21:31
好像是List还是List，反正就是普通字母，不是自定义的类。
另外老兄你每天给我这么多米，非常感谢，但是 ...

我也觉得。。我也不知道怎么被抬到这么多米。。就发现一次能给10个而且24小时还带刷新的。。

这次OA2对我非常关键还得靠地里大家帮忙啊嘿嘿

xwjjjw 发表于 2016-9-30 13:29
那应该不是有环，而是不能全部连通吧

我的算法能够处理没有全部连通的情况 就是topo bfs处理weight=0的node加进结果，然后bfs下一层

always414 发表于 2016-10-4 11:18
我的算法能够处理没有全部连通的情况 就是topo bfs处理weight=0的node加进结果，然后bfs下一层

哦哦，那全过case就行

xwjjjw 发表于 2016-10-4 12:04
哦哦，那全过case就行

于是不知道是哪个case没过TAT 想不明白