重新安排行程
困难小米回溯
题目描述
给你一份航线列表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
输出结果
点击「运行代码」按钮查看结果...