Круговой маршрут по заправкам
Medium
На круговом маршруте запас топлива на станции
i равен gas[i], а путь до следующей требует cost[i]. Верните единственный стартовый индекс полного круга или -1.Примеры:
Вход:
{"gas": [1, 2, 3, 4, 5], "cost": [3, 4, 5, 1, 2]}
Выход:
3
Вход:
{"gas": [2, 3, 4], "cost": [3, 4, 3]}
Выход:
-1
Вход:
{"gas": [5], "cost": [4]}
Выход:
0
Ограничения:
1 <= gas.length = cost.length <= 10^5
Ответ существует не более чем в одном экземпляре
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!