[056] LeetCode 45 演算法 【Игра в прыжки II】 跳躍 遊戲 II

45. Игра в прыжки II (Hard)

Учитывая массив неотрицательных целых чисел, вы изначально занимаетесь первым индексом массива.

Каждый элемент в массиве представляет вашу максимальную длину прыжка в этой позиции.

Ваша цель - достичь последнего показателя за минимальное количество прыжков.

Пример:

Input: [2,3,1,1,4]
Output: 2
Explanation: The minimum number of jumps to reach the last index is 2.
Jump 1 step from index 0 to 1, then 3 steps to the last index.

Примечание.

Вы можете предположить, что вы всегда можете добраться до последнего индекса.

這一 題 是 上 一 題 的.

大家加油。

上 一篇 ： [055] LeetCode 55 演算法 【Игра в прыжки】 跳躍 遊戲

下 一篇 ： [057] LeetCode 121 演算法 【Лучшее время для покупки и продажи акций】 股票 機器人