Джунгли: переправа
Жадные алгоритмы
Сложная
Через реку - цепочка камней. stones[i] - максимальная дальность прыжка с камня i (в камнях). Экспедиция начинает с камня 0; гарантируется, что до последнего камня добраться можно. Верните минимальное число прыжков до последнего камня (если вы уже на нём - 0).
Сигнатура функции
min_river_jumps(stones: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[2, 3, 1, 1, 4]] | 2 |
| [[1]] | 0 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →