Прыжки по массиву

MediumАлгоритмы
05:00
Лучше работает на десктопе
GreedyArrays

Дан массив неотрицательных целых чисел nums. Вы начинаете с позиции 0. Каждый элемент nums[i] — максимальная длина прыжка из позиции i.

Определите, можно ли достичь последней позиции.

Сигнатура

def can_jump(nums: list[int]) -> bool:

Constraints

  • 1 ≤ len(nums) ≤ 10⁴
  • 0 ≤ nums[i] ≤ 10⁵

Примеры

Пример 1

Вход:
nums = [2,3,1,1,4]
Выход:true

Пример 2

Вход:
nums = [3,2,1,0,4]
Выход:false

Пример 3

Вход:
nums = [0]
Выход:true
Консоль
Нажмите Run или Ctrl+Enter для запуска