给你一堆飞机票排序,A--》B, B--》C 输出 A,B,C 我直接说用拓扑排序,他说太复杂了,我就蒙蔽了,跟他说怎么复杂了?你想让我优化时间复杂度还是空间复杂度,他说就是太复杂了。后来搞了半天才明白他的意思是每个城市只会在他的输入中出现一次,不用统计入度。我最后还是用dict 存a-->b 关系,用set找出start point, 然后进入dict从头走到尾。 求问这题还能怎么优化?
一个set就能找到start point,先把左边的点全加入set,然后remove右边的点,剩下的一个点就是start point.