- 给你一个数组 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,
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)