给你一个数组 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,6,7]], source = 1, target = 6
    输出：2
    解释：最优策略是先乘坐第一辆公交车到达车站 7 , 然后换乘第二辆公交车到车站 6 。
    示例 2：

    输入：routes = [[7,12],[4,5,15],[6],[15,19],[9,12,13]], source = 15, target = 12
    输出：-1

    提示：

    1 <= routes.length <= 500.
    1 <= routes[i].length <= 105
    routes[i] 中的所有值 互不相同
    sum(routes[i].length) <= 105
    0 <= routes[i][j] < 106
    0 <= source, target < 106

    1. class Solution {
    3.     /**
    4.      * @param Integer[][] $routes
    5.      * @param Integer $source
    6.      * @param Integer $target
    7.      * @return Integer
    8.      */
    9.     function numBusesToDestination($routes, $source, $target) {
    10.         if($source == $target){
    11.             return 0;
    12.         }
    13.         $routes2 = [];
    14.         foreach($routes as $key => $item){
    15.             foreach($item as $value){
    16.                 $routes2[$value][] = $key;
    17.             }
    18.         }
    19.         $arr1 = [$source];
    20.         $num = 1;
    21.         while(!empty($arr1)){
    22.             $arr2 = [];
    23.             foreach($arr1 as $value){
    24.                 foreach($routes2[$value] as $i){
    25.                     if(isset($routes[$i])){
    26.                         foreach($routes[$i] as $v){
    27.                             if($target == $v){
    28.                                 return $num;
    29.                             }else{
    30.                                 array_push($arr2,$v);
    31.                             }
    33.                         }
    34.                         unset($routes[$i]);
    35.                     }
    36.                 }
    37.             }
    38.             $arr1 = array_unique($arr2);
    39.             $num++;
    40.         }
    41.         return -1;
    44.         // // 方案1超出时间限制
    45.         // if($source == $target){
    46.         //     return 0;
    47.         // }
    48.         // $num = 0;
    49.         // $array = [$source];
    50.         // while($routes && $array){
    51.         //     $array2 = [];
    52.         //     foreach($routes as $key => $item){
    53.         //         if(array_intersect($item,$array)){
    54.         //             $item = array_diff($item,$array);
    55.         //             $array2 = array_merge($array2,$item);
    56.         //             unset($routes[$key]);
    57.         //         }
    58.         //     }
    59.         //     $array2 = array_unique($array2);
    60.         //     if($array2){
    61.         //         $num++;
    62.         //         if(in_array($target,$array2)){
    63.         //             break;
    64.         //         }
    65.         //         $array = $array2;
    66.         //     }else{
    67.         //         $num = 0;
    68.         //         break;
    69.         //     }
    70.         // }
    71.         // if($num > 0){
    72.         //     return $num;
    73.         // }else{
    74.         //     return -1;
    75.         // }
    76.     }
    77. }