jump跳轉空間最大可達到多少

給定一個非負整數數組，您最初位於該數組的第一個索引處。

數組中的每個元素代表您在該位置的最大跳轉長度。

您的目標是在最少的跳數中達到最後的索引。

例：

輸入： [2，3，1，1，4]

輸出： 2

說明：到達最後一個索引的最小跳轉數爲2。

從索引0到1跳1步，然後跳3步到最後一個索引。

注意：

您可以假設始終可以到達最後一個索引。

思路

從0開始，第一個作爲第一階級，算出該段的右邊界，然後在這個邊界裏面進行遍歷，找到最大右邊界。然後step+1.直到在裏面達到右邊界>=nums最後一個位置。