脸书电面直接来

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

gftgft 发表于 2017-10-6 23:45
哦哦哦，懂了，是不是就用BFS拓扑排序，然后记录下每个level的长度就行？如果遇到了目标课程，就直接返回 ...

我觉得就是这样的

maydaycn 发表于 2017-10-6 05:07
啊啊啊 抱歉说错了。。。
是第一题followup 和原题有啥区别呢
谢谢楼主！

原题不是让返回整个排序嘛。变种不用你整个排序全做出来，就是问你比如，要上第5节课，必须先修多少节其他课？

Thanks for sharing