Advertisement

LeetCode332项目安排

阅读量:

LeetCode332.重新安排行程


题目:

  • 现在提供一组航班信息列表 tickets ,其中每个元素 tickets[i] = [from_i, to_i] 表示飞机从出发地到目的地的飞行路线。请对这一系列航班进行重新排列,形成一个完整的行程。
  • 所有这些机票均属于一位从 JFK(肯尼迪国际机场)出发的旅客,因此该行程必须以 JFK 为起点。若存在多个可行的行程方案,则需按照字典序选择最小的组合作为最终结果。
  • 比如,行程 ["JFK", "LGA"] 在字典排序中会比 ["JFK", "LGB"] 更靠前。
  • 假定所有提供的机票至少存在一种合理的安排方式,并且每张机票都必须被使用一次且仅能使用一次。

示例:

在这里插入图片描述
  • 输入: $tickets = [["MUC","LHR"],["JFK","MUC"],["SFO","SJC"],["LHR

全部评论 (0)

还没有任何评论哟~