【数据结构与算法】之深入解析“公交路线”的求解思路与算法示例

【数据结构与算法】之深入解析“公交路线”的求解思路与算法示例,第1张

一、题目要求
  • 给你一个数组 routes,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶。例如,路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -> … 这样的车站路线行驶。
  • 现在从 source 车站出发(初始时不在公交车上),要前往 target 车站,期间仅可乘坐公交车。
  • 求出最少乘坐的公交车数量,如果不可能到达终点车站,返回 -1。
  • 示例 1:
输入:routes = [[1,2,7],[3,

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/737527.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-28
下一篇 2022-04-28

发表评论

登录后才能评论

评论列表(0条)

保存