跳至主要內容
332, 重新安排行程

一、题目描述

给你一份航线列表tickets,其中tickets[i] = [fromi, toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。

所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从JFK开始。如果存在多种有效的行程,请你按字典排序返回最小的行程组合。

  • 例如,行程["JFK", "LGA"]["JFK", "LGB"]相比就更小,排序更靠前。

Mike大约 3 分钟backtrackingmediumdepth first searchgraphbacktracking

Mike小于 1 分钟leetcodegraph