К задачам

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

СредняяАлгоритмы
Лучше работает на десктопе
Жадный алгоритмМассивы

Дан массив неотрицательных целых чисел 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
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Прыжки по массиву — Алгоритмы задача — ML Mentor