LeetCode сорок пятой название - игра прыжок

Перейти Игра II

Описание проблемы: Это прыжки игра, правила определяются неотрицательным целым массивом, в самом начале равно 0, максимальное значение представляет элемент массива массива может пропустить первый индекс, который требуется наималейшим количество пересылок вышел в финал индекса массива

Например:

Входные данные: [2,3,1,1,4]

Выход: 2

Объяснение: Минимальное значение пропуска массива 2 является, на первый переходе от индекса 1 к индексу 0, второй переходом к концу 3

Решение один:

Когда длина массива, который не является пропуском, результат равен 0, крайние правые значения находим для каждой точки может быть достигнуто, определяет

Белая кисть вопрос о дороге, пожалуйста, просветите - - либо поздно Блумер, или спуститься в канализацию

рекомендация

отwww.cnblogs.com/lalalaczq/p/10963939.html