Решение задачи

Основная идея основана на жадности. Допустим, диапазон текущего прыжка равен [curBegin, curEnd], curFarthest — это самая дальняя точка, до которой могут добраться все точки в [curBegin, curEnd]. Как только текущая точка достигнет curEnd, запустите другой переход и установите новый curEnd с помощью curFarthest, затем сохраните описанные выше шаги, как показано ниже: