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 | |