相关疑难解决方法(0)

您正在进行单向间接飞行旅行,其中包括数十亿 未知的大量转移.

• 你不是在同一个机场停车两次.
• 您的旅行的每个部分都有1张门票.
• 每张票都包含src和dst机场.
• 您拥有的所有门票都是随机分类的.
• 你忘了原来的出发机场(第一个src)和你的目的地(最后一个dst).

设计一个算法来重建有最低大端您的行程Ø复杂性.

试图解决这个问题我已经开始使用两组的对称差异,Srcs和Dsts:

1)对数组Srcs中的所有src键进行
排序2)对数组中的所有dst键进行排序Dsts
3)创建两个数组的联合集以查找非重复项 - 它们是您的第一个src和最后一个dst
4)现在,有了起点,使用二进制搜索遍历两个数组.

但我认为必须有另一种更有效的方法.