狗狗 电面

mushbunny 发表于 2017-10-21 10:45
哦，那这样是不是存个set看下谁死了，traverse的时候死掉的不放到list里就可以了？

对对对对

sdlcenjoy 发表于 2017-10-22 00:12
对对对对

有followup吗？感觉理解的话，这题的难度不大

第三个函数是 则返回A1 A2 A4 A5 A3

想问一下 返回A1 A3 A2 A4 A5 对吗

用topological order的话 对顺序 有要求吗

为啥不是返回A1 A2 A3 A4 A5?

怎么感觉就是单纯的中序遍历啊？