Дан массив неотрицательных целых чисел nums. Вы начинаете с позиции 0. Каждый элемент nums[i] — максимальная длина прыжка из позиции i.
Определите, можно ли достичь последней позиции.
def can_jump(nums: list[int]) -> bool:can_jump([2, 3, 1, 1, 4]) → True # 0→1→4 или 0→2→3→4
can_jump([3, 2, 1, 0, 4]) → False # Застреваем на позиции 3- 1 ≤ len(nums) ≤ 10⁴
- 0 ≤ nums[i] ≤ 10⁵
nums = [2,3,1,1,4]truenums = [3,2,1,0,4]falsenums = [0]true