返回题库|

重新安排行程

困难小米

重新安排行程

困难小米回溯

题目描述

给你一份航线列表tickets,其中tickets[i] = [from_i, to_i]表示出发机场和到达机场的行程。所有机票都是从JFK出发,请你按字典序返回所有行程的最小排列。本题本质上是求欧拉路径,使用Hierholzer算法结合回溯来解决。

示例

输入:tickets = [["MUC","LHR"],["JFK","MUC"],["SFO","SJC"],["LHR","SFO"]]
输出:["JFK","MUC","LHR","SFO","SJC"]
solution.ts
输出结果
点击「运行代码」按钮查看结果...