Можно ли допрыгать до конца массива
Жадные алгоритмы
Средняя
Дан массив jumps, где jumps[i] - максимальная длина прыжка из позиции i. Начиная с позиции 0, верните True, если можно достичь последней позиции.
Сигнатура функции
can_reach_end(jumps: list[int]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[2, 3, 1, 1, 4]] | true |
| [[3, 2, 1, 0, 4]] | false |
| [[0]] | true |
| [[1, 0, 1]] | false |
| [[1, 1, 1, 1]] | true |
| [[5, 0, 0, 0, 0]] | true |
| [[1, 2, 0, 1]] | true |
| [[0, 1]] | false |
| [[2, 0, 0]] | true |
| [[1, 1, 0, 1]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →