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