Игра в прыжки
Medium
С индекса i можно прыгнуть вправо на 1..nums[i] позиций (при nums[i]=0 прыжок невозможен). Достаточно ли таких прыжков, чтобы достичь последнего индекса? Верните true или false.
Примеры:
Вход:
[2, 3, 1, 1, 4]
Выход:
true
Объяснение: Например: с 0 на индекс 1, оттуда прыжок длины 3 сразу на конец → true.
Вход:
[3, 2, 1, 0, 4]
Выход:
false
Объяснение: Доходя до нуля на индексе 3, дальше прыгнуть нельзя, а конец ещё не достигнут → false.
Вход:
[0]
Выход:
true
Объяснение: Массив из одного элемента: вы уже на последнем индексе → true.
Ограничения:
1 <= nums.length <= 10^4
0 <= nums[i] <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!