j******8
发帖数: 746 | 1 一个人旅行，做很多飞机。给一个飞机票的数组，每个机票有Depart and Arrival
cities。写code，来找出机票的次序，从起始City开始，打印出这个序列。 |
n******n
发帖数: 12088 | 2 拓扑排序。不过要考虑来回飞的情况。
【在 j******8 的大作中提到】
: 一个人旅行，做很多飞机。给一个飞机票的数组，每个机票有Depart and Arrival
: cities。写code，来找出机票的次序，从起始City开始，打印出这个序列。
|
j******8
发帖数: 746 | 3 忘了给另一个条件：date。如果碰到来回飞就判断date来决定。 |
t****o
发帖数: 33 | 4 感觉用hashmap就可以解决啊。对每一张机票，depart city为key，arrive city为
value存入map里，然后唯一一个没有作为value的city就是一开始初始的出发城市，然
后依次look up hashmap就能找到itinerary |
n******n
发帖数: 12088 | 5 这题关键是算法。邻接表一样解决问题。
【在 t****o 的大作中提到】
: 感觉用hashmap就可以解决啊。对每一张机票，depart city为key，arrive city为
: value存入map里，然后唯一一个没有作为value的city就是一开始初始的出发城市，然
: 后依次look up hashmap就能找到itinerary
|
w*****h
发帖数: 423 | 6 如果给定date的话直接sort intervals能搞定吧？感觉连cities的信息都不用。
【在 j******8 的大作中提到】
: 忘了给另一个条件：date。如果碰到来回飞就判断date来决定。
|
k***g
发帖数: 166 | 7 请教下啥是sort intervals?
【在 w*****h 的大作中提到】
: 如果给定date的话直接sort intervals能搞定吧？感觉连cities的信息都不用。
|
w*****h
发帖数: 423 | 8 就是x轴上一些互无交集的线段，根据起始点坐标排序。
【在 k***g 的大作中提到】
: 请教下啥是sort intervals?
|
|
c******e
发帖数: 73 | 9 hashmap is O(n), what aspect they would like to optimize? |
l*****t
发帖数: 2019 | 10 可以把departure和arrival都忽略不计么？
按机票时间排搁序。难道此人还有time machine不成。
【在 j******8 的大作中提到】
: 一个人旅行，做很多飞机。给一个飞机票的数组，每个机票有Depart and Arrival
: cities。写code，来找出机票的次序，从起始City开始，打印出这个序列。
|
j**********3
发帖数: 3211 | |
j**********3
发帖数: 3211 | 12 哈哈，这个真是神补刀
赞！
【在 l*****t 的大作中提到】
: 可以把departure和arrival都忽略不计么？
: 按机票时间排搁序。难道此人还有time machine不成。
|
l******n
发帖数: 9344 | 13 买了票没坐，不行？
【在 l*****t 的大作中提到】
: 可以把departure和arrival都忽略不计么？
: 按机票时间排搁序。难道此人还有time machine不成。
|
S**********5
发帖数: 896 | |
