Игра в прыжки II
Medium
Как в задаче о прыжках: с i можно прыгнуть на 1..nums[i] вправо, и конец гарантированно достижим. Верните минимальное число прыжков, чтобы попасть на последний индекс (для массива длины 1 ответ 0).
Примеры:
Вход:
[2, 3, 1, 1, 4]
Выход:
2
Объяснение: Один из оптимальных путей: прыжок на индекс 1, затем на конец — всего 2 прыжка.
Вход:
[2, 3, 0, 1, 4]
Выход:
2
Объяснение: Аналогично достаточно двух прыжков (например 0→1→4).
Вход:
[1]
Выход:
0
Объяснение: Уже стоим на единственном элементе — прыжков не нужно → 0.
Ограничения:
1 <= nums.length <= 10^4
0 <= nums[i] <= 1000
Можно гарантированно дойти до конца
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!