← К задачам Режим собеседования 30:00
Обычный режим К зоне собеса ← Предыдущая Следующая →

Игра в прыжки

Medium
Дан массив nums, где nums[i] — максимальная длина прыжка с индекса i. Вы начинаете в индексе 0.

Верните true, если можно достичь последнего индекса.

Примеры:

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

Ограничения:

1 <= nums.length <= 10^4 0 <= nums[i] <= 10^5

Теги:

Массивы Жадные алгоритмы Динамическое программирование

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!