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