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