CodeGym
Все задачи
СредняяАлгоритмыспросили 19× за последний год

Игра в прыжки

Эту задачу спрашивали
VVKССамокат
Описание

Дан массив, где элемент - максимальная длина прыжка из этой клетки. Можно ли достичь последней клетки, начав с нулевой?

Теги

#greedy#массивы
Примеры
Пример 1
Вход: [2,3,1,1,4]
Выход: true
Пример 2
Вход: [3,2,1,0,4]
Выход: false

Похожие задачи

Средняя

Минимум переговорок

AАвитоЯЯндекс
спросили 20×
Лёгкая

Лучшее время купить и продать акцию

ТТинькоффAАльфа-Банк+1
спросили 28×
Средняя

Найти k-й элемент в отсортированном массиве

ЯЯндексAАвито+2
спросили 39×
Средняя

Повернуть матрицу на 90 градусов

ЯЯндексССбер+1
спросили 23×